Описание тега doubly-linked-list
Двусвязный список - это структура данных информатики, состоящая из узлов. У каждого узла есть 2 связи, одна с узлом до и одна с узлом после. Следуя этим ссылкам, можно перемещаться по структуре данных как вперед, так и назад, но не случайным образом. Эти ссылки также позволяют легко добавлять узлы в любую произвольную точку конструкции.
Двусвязный список - это структура данных информатики, состоящая из узлов. Это тип связного списка, обычно используемый при реализации структуры очереди.
В отличие от односвязного списка, каждый узел имеет 2 указателя: один на узел до него, а другой на узел после. Следуя этим указателям, можно перемещаться по структуре данных как вперед, так и назад, но не случайным образом.