2. Проектный раздел
2.1 Формальная постановка задачи
2.2 Алгоритм решения задачи:
3. Заключение
Список является динамической структурой, для элементов которого определены операции включения, исключения.
В связанном списке элементы линейно упорядочены указателями, входящими в состав элементов списка.
Линейные связные списки являются простейшими динамическими структурами данных и в зависимости от организации связей делятся на однонаправленные и двунаправленные.
В однонаправленном (односвязном) списке каждый из элементов содержит информационную часть и указатель на следующий элемент списка. Адресное поле последнего элемента имеет значение NULL.
Каждый элемент списка содержит ключ, который идентифицирует этот элемент.
Основными операциями с однонаправленными списками, являются: создание списка; печать (просмотр) списка; вставка элемента в список; удаление элемента из списка; поиск элемента в списке; проверка пустоты списка; удаление списка.
В двунаправленном (двусвязном) списке каждый из элементов содержит информационную часть и два указателя на соседние элементы.
Основные операции, выполняемые над двунаправленным списком, те же, что и для однонаправленного списка.
4. Список использованных источников:
1. Индекс: База данных:
2.Двусвязные списки:
http://www.vr-online.ru/content/s-dvusvjaznye-spiski-3085
3. Динамические структуры данных:
http://lib.mesi-yar.ru/books/UMK-MESI/MESI/Algoritm_programmir/%D0%AD%D0%9A%203.5/umk/08t04.htm
4. Типы данных Сии:
http://cppstudio.com/post/271/
5. Двунаправленный список:
http://www.cyberforum.ru/turbo-pascal/thread282293.html
6. Двунаправленный список:
http://www.intuit.ru/studies/courses/648/504/lecture/11456?page=3