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

Практическая работа №3 «Динамические структуры данных»

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

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

Формирование двусвязного списка:

struct List

{

int info;

struct List *next;

struct List *prev;

};

Циклический список позволяет моделировать линейные цепочки элементов, исключив постоянные проверки на «первый» и «последний». В таком списке поле next последнего элемента ссылается на первый элемент, а поле pred первого - на последний элемент списка. Единственный элемент списка ссылается сам на себя (l->next = l; l->pred = l). Операции включения элемента в начало и конец списка идентичны за исключением того, что в первом случае меняется указатель на первый элемент списка.

На рис. 1, 2 приведены примеры двусвязного и циклического списков.

Рис. 1 – Двусвязный список

Рис. 2 – Циклический двусвязный список

Дата добавления: 2015-06-30; просмотров: 259; Нарушение авторских прав

Мы поможем в написании ваших работ!