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

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