Лабораторная работа №13. Контейнер List. Выполнение операций над списками

Требования к отчету.
Отчет по лабораторной работе должен соответствовать следующей структуре.

• 
  Титульный лист.
  
• 
  Словесная постановка задачи. В этом подразделе проводится полное описание задачи. Описывается суть задачи, анализ входящих в нее физических величин, область их допустимых значений, единицы их измерения, возможные ограничения, анализ условий при которых задача имеет решение (не имеет решения), анализ ожидаемых результатов.
  
• 
  Математическая модель. В этом подразделе вводятся математические описания физических величин и математическое описание их взаимодействий. Цель подраздела – представить решаемую задачу в математической формулировке.
  
• 
  Алгоритм решения задачи. В подразделе описывается разработка структуры алгоритма, обосновывается абстракция данных, задача разбивается на подзадачи.
  
• 
  Листинг программы. Подраздел должен содержать текст программы на языке программирования.
  
• 
  Контрольный тест. Подраздел содержит наборы исходных данных и полученные в ходе выполнения программы результаты.
  
• 
  Выводы по лабораторной работе.
  
• 
  Ответы на контрольные вопросы.
  

Контрольные вопросы:

1. 
   Что такое список?
   
2. 
   Каковы особенности динамических структур?
   
3. 
   Наиболее распространенные динамические структуры.
   
4. 
   Из чего состоит элемент односвязного списка?
   
5. 
   Как получить кольцевой односвязный список?
   

Лабораторная работа № 15. Связной список. Работа с двусвязным списком.


Цель работы: Понять назначение динамических структур данных. Научиться использовать в программах двусвязные списки.


Теоретическая часть:


Двусвязный линейный список

Каждый узел двунаправленного (двусвязного) линейного списка (ДЛС) содержит два поля указателей — на следующий и на предыдущий узлы. Указатель на предыдущий узел корня списка содержит нулевое значение. Указатель на следующий узел последнего узла также содержит нулевое значение.

Узел ДЛС можно представить в виде структуры:
struct list
{
int field; // поле данных
struct list *next; // указатель на следующий элемент
struct list *prev; // указатель на предыдущий элемент
};
Основные действия, производимые над узлами ДЛС:

• 
  Инициализация списка
  
• 
  Добавление узла в список
  
• 
  Удаление узла из списка
  
• 
  Удаление корня списка
  
• 
  Вывод элементов списка
  
• 
  Вывод элементов списка в обратном порядке
  
• 
  Взаимообмен двух узлов списка