Lektsia_3

Двунаправленные списки
struct имя_типа {
информационное поле;
адресное поле 1;
адресное поле 2; };
struct list {
type elem ;
list *next, *prev ;
}

Создание списка
1. Создание структуры
struct List2
{
int d;
List2 *prev; // указатель на предшествующий элемент
List2 *next; // указатель на последующий элемент
};
2. Создание двух указателей:
List2 *Begin = NULL; // Начало списка
List2 *End = NULL; // Конец списка

Создание 1-го элемента списка
3. Создание первого элемента
List2 *t = new List2;
t->d.a = 3;
t->prev = NULL;
t->next = NULL;
// Установка обоих указателей на первый элемент
Begin = t;
End = t;

Создание 2-го и 3-го элементов списка

Вставка и удаление элемента из двусвязного списка

Кольцевые (циклические) списки

Стек

Очередь

Дек