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

                                                          62


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

                      4. Варианты заданий
1.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать однонаправленный список. Удалить из
     него элемент с заданным номером, добавить элемент с за-
     данным номером;
2.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать однонаправленный список. Удалить из
     него элемент с заданным ключом, добавить элемент перед
     элементом с заданным ключом;
3.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать однонаправленный список. Удалить из
     него К элементов, начиная с заданного номера, добавить
     элемент перед элементом с заданным ключом;
4.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать однонаправленный список. Удалить из
     него элемент с заданным номером, добавить К элементов,
     начиная с заданного номера;
5.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать однонаправленный список. Удалить из
     него К элементов, начиная с заданного номера, добавить
     К элементов, начиная с заданного номера;
6.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать двунаправленный список. Удалить из
     него элемент с заданным номером, добавить элемент в на-
     чало списка.
7.   Сформировать двунаправленный список. Удалить из него
     первый элемент, добавить элемент в конец списка.
8.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать двунаправленный список. Удалить из
     него элемент после элемента с заданным номером, доба-
     вить К элементов в начало списка.
9.   Записи в линейном списке содержат ключевое поле типа
     int. Сформировать двунаправленный список. Удалить из