Списки, как наглядные структуры

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

Элемент списка

Содержит данные и одну или несколько ссылок на следующий/предыдущий элемент.

Голова (head/mine) списка

Ссылка на первый элемент списка.

Хвост (Tail) списка

Последний элемент, который указывает на «ничто» (null) или замыкает список.

Классификация списков

Односвязный список

Элементы линейно упорядочены, каждый элемент содержит ссылку только на следующий. Визуально выглядит как цепочка: [ДАННЫЕ|СЛЕДУЮЩИЙ] -> [ДАННЫЕ|СЛЕДУЮЩИЙ] -> null

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

Элементы ссылаются как на следующий, так и на предыдущий узел, что позволяет обходить список в обоих направлениях: null <- [ПРЕДЫДУЩИЙ|ДАННЫЕ] <-> [ПРЕДЫДУЩИЙ|ДАННЫЕ|СЛЕДУЮЩИЙ] -> null

Циклический список

Последний элемент (хвост) указывает обратно на первый (голову).