Создание и работа с двусвязными списками, состоящими из структур

КУРСОВАЯ РАБОТА

По дисциплине « Программирование на языках высокого уровня»
Тема работы
Создание и работа с двусвязными списками, состоящими из структур
Задание:
Разработать программу для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами:
1. Создание списка.
2. Просмотр списка.
3. Добавление в конец списка новой структуры.
4. Корректировка списка.
5. Выход.
Пункт “корректировка списка” выполнить согласно своему варианту задания:
Структура содержит название книги, автора, год издания. Удалить книги заданного автора.
Наша задача состоит в том , чтобы написать программу , выполняющую следующие операции : создание списка , просмотр списка добавление в конец списка новой структуры , удаление из списка , выход .
Программа разрабатывается в среде Borland C++ . Основной режим работы текстовый. Диалог с пользователем осуществляется через меню с использованием кнопок 1,2,3,4,5,0 . Данные в программу вводятся с клавиатуры .

Двусвязный список состоит из элементов данных, каждый из которых содержит ссылки как на следующий, так и на предыдущий элементы.
Наличие двух ссылок вместо одной предоставляет несколько преимуществ. Вероятно, наиболее важное из них состоит в том, что перемещение по списку возможно в обоих направлениях. Это упрощает работу со списком, в частности, вставку и удаление. Помимо этого, пользователь может просматривать список в любом направлении. Еще одно преимущество имеет значение только при некоторых сбоях. Поскольку весь список можно пройти не только по прямым, но и по обратным ссылкам, то в случае, если какая-то из ссылок станет неверной, целостность списка можно восстановить по другой ссылке.

Вариант №4
2012 год
СибГУТИ