Введение
Наиболее простой способ связать некоторое множество элементов — это организовать линейный список (рисунок 1). При такой организации элементы некоторого типа образуют цепочку. Для связывания элементов в списке используют систему указателей. Любой элемент линейного списка имеет один указатель, который указывает на следующий элемент в списке или является пустым указателем, что означает конец списка.
Рисунок 1. Линейный список (связанный список) Линейный список неудобен тем, что при попытке вставить некоторый элемент перед текущим элементом требуется обойти почти весь список, начиная с заголовка, чтобы изменить значение указателя в предыдущем элементе списка. Устранить данный недостаток можно путем ввода второго указателя в каждом элементе списка. Первый указатель связывает данный элемент со следующим, а второй — с предыдущим. Такая организация динамической структуры данных получила название линейного двунаправленного списка (двусвязанного списка).
Рисунок 2. Двунаправленный список Интересным свойством такого списка является то, что для доступа к его элементам вовсе не обязательно хранить указатель на первый элемент. Достаточно иметь указатель на любой элемент списка. Первый элемент всегда можно найти по цепочке указателей на предыдущие элементы, а последний — по цепочке указателей на следующие. Но наличие указателя на заголовок списка в ряде случаев ускоряет работу со списком.
Цель курсовой работы: разработка набора взаимосвязанных классов для реализации структуры данных «Двунаправленный список» как специализированного контейнера для хранения информационных объектов.
Для достижения поставленной цели должны быть решены следующие задачи:
1. Разработать класс для хранения и обработки информационной составляющей списка.
2. Разработать класс для хранения и обеспечения работы с элементом списка
3. Разработать класс для организации работы с двунаправленном списком
4. Разработать приложение для тестирования созданных классов
5. Выполнить тестирование и при необходимости внести коррективы в разработанные классы.
В качестве среды программирования выбрана среда разработки Delphi.
