Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 53 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

. Практикум по курсу «Алгоритмизация и программирование». Часть 2
следующего элемента списка. Предположим, что для реализации автоответчи-
ка необходимо хранить следующие данные: номер телефона звонившего, его
имя и само сообщение. Схематично вид этого списка будет выглядеть так, как
это представлено на рис. 3.1. В поле, из которого исходит стрелка, хранится
адрес следующего элемента. Стрелка как раз и указывает на этот элемент.
Рис 3.1. Вид списка.
Структуру для хранения элемента такого списка можно определить так:
struct PhoneMessage
{
char phone[12]; // номер телефона
char name[30]; // имя
char message[300]; // сообщение
PhoneMessage * next; // адрес следующего сообщения
};
Чтобы правильно работать с односвязным списком, необходимо отдельно
хранить адрес его первого элемента (переменная head). Тогда, двигаясь по
цепочке, можно получить доступ к любому узлу. Признаком конца списка яв-
53
            .       Практикум по курсу «Алгоритмизация и программирование». Часть 2
следующего элемента списка. Предположим, что для реализации автоответчи-
ка необходимо хранить следующие данные: номер телефона звонившего, его
имя и само сообщение. Схематично вид этого списка будет выглядеть так, как
это представлено на рис. 3.1. В поле, из которого исходит стрелка, хранится
адрес следующего элемента. Стрелка как раз и указывает на этот элемент.




                               Рис 3.1. Вид списка.


    Структуру для хранения элемента такого списка можно определить так:

   struct PhoneMessage
   {
         char phone[12];              //   номер телефона
         char name[30];               //   имя
         char message[300];           //   сообщение
         PhoneMessage * next;         //   адрес следующего сообщения
   };

    Чтобы правильно работать с односвязным списком, необходимо отдельно
хранить адрес его первого элемента (переменная head). Тогда, двигаясь по
цепочке, можно получить доступ к любому узлу. Признаком конца списка яв-

                                      53

Страницы