Программирование на языке С++. Викентьева О.Л - 61 стр.

                                                        61


p=new(point);
p->key=i;
p->next=first;
first=p;
}
return first;
}
     В качестве параметра в функцию передается количество
элементов в списке, а результатом является указатель на
первый элемент этого списка. Указатель р указывает на
вновь создаваемый элемент. Для обращения к полям исполь-
зуется операция доступа к элементу структуры, с которой
связан указатель -> . Существует вторая возможность обра-
щения к полю динамической структуры: (*p).key или
(*p).next. В информационное поле key заносится порядковый
номер элемента в списке. Добавление новых элементов осу-
ществляется в начало списка.
3. Функция для печати однонаправленного списка
point* print_point(point*first)
{
if (first==NULL)return NULL;
point*p=first;
while(p!=NULL)
{
cout<key<<" ";
p=p->next;
}
return first;
}
     При печати сформированного списка осуществляется
проход по списку с помощью вспомогательной переменной р
до тех пор, пока она не станет равна NULL.

                      2. Постановка задачи
    Написать программу, в которой создаются динамические
структуры и    выполнить их обработку в соответствии со
своим вариантом.
Для каждого вариант разработать следующие функции:
    1. Создание списка.
    2. Добавление элемента в список (в соответствии со
       своим вариантом).
    3. Удаление элемента из списка (в соответствии со сво-
       им вариантом).
    4. Печать списка.
    5. Запись списка в файл.
    6. Уничтожение списка.
    7. Восстановление списка из файла.

               3. Порядок выполнения работы