Практические задания. 
Структуры и алгоритмы обработки данных

Задание 1. Реализовать линейный динамический двунаправленный список со следующим набором операций:

• · просмотр списка в прямом и обратном направлениях
• · поиск заданного элемента в прямом и обратном направлениях
• · добавление элемента перед или после заданного
• · удаление заданного элемента

Список должен иметь заголовок и быть кольцевым. Пустой список содержит только заголовок, оба ссылочных поля которого указывают на сам заголовок. Адрес заголовка задается глобальной ссылочной переменной. Все операции оформляются как подпрограммы. Добавление нового элемента после заданного должно работать и для пустого списка (см. задание 4 из предыдущей темы).

Задание 2. Реализовать набор подпрограмм для выполнения основных операций с массивом списков. Каждый элемент массива хранит только указатель на начало связанного списка. Сам базовый массив работает на основе сдвиговых операций. Основные операции:

• · полный проход по всей структуре
• · поиск заданного элемента
• · добавление нового элемента в массив с пустым связанным списком
• · добавление нового элемента в связанный список
• · удаление элемента из связанного списка
• · удаление элемента из базового массива

Задание 3. Реализовать набор подпрограмм для выполнения основных операций со списком списков. Требования аналогичны предыдущему заданию.