Разработка шаблонного класса двусвязного линейного списка
Курсовая работа по дисциплине «Объектно-ориентированное программирование» посвящена разработке шаблонного класса двусвязного линейного списка. Во введении связный список рассматривается как базовая динамическая структура данных, состоящая из узлов со ссылками на следующий и предыдущий элементы, и отмечается его структурная гибкость по сравнению с массивом. Основное задание — создать шаблон класса, в котором реализованы все виды конструкторов (по умолчанию, с параметрами, копирования), деструктор, итераторы Next() и Pred(), перемещающие указатель по узлам и возвращающие значение информационного поля, добавление элементов в начало и конец списка, вставка по правилу, присваивание нового значения и перегрузка операции «=», удаление и очистка списка, поиск по номеру (перегрузка «[]») и по значению информационного поля, просмотр и вывод элементов в прямом и обратном порядке, вывод указанного элемента, а также дополнительные операции, обеспечивающие работу шаблона как контейнерного класса. В приложениях приведён исходный код основной программы, модуля формы и модуля списка; отдельно рассматривается прикладной пример с выводом всех заявок и заявок по заданному номеру туристического маршрута.
