В этой серии статей я продемонстрирую один из способов реализации интерфейса List. Для реализации мы будем использовать двунаправленную очередь.
1. Начнем с теории.
Рассмотрим схему двунаправленной очереди:
next – это указатель на следующий элемент очереди.
previous – это указатель на предыдущий элемент очереди.
item- текущий элемент очереди.
Теперь разберемся, что же тут происходит.

Первый элемент очереди хранит какой то item и ссылки на следующий и предыдущий элемент. Так как в примере 3 элемента в очереди, то в первом элементе next хранит адрес следующего элемента. Но если бы у нас в очереди был только один элемент, тогда next был бы равен NULL.