В двусвязном списке каждый элемент имеет указатели на предшественника и на последователя. Двусвязный список может иметь голову и быть кольцевым.
Ниже изображена операция вставки нового узла справа от узла p.
Пунктиром обозначены связи, изменившиеся после выполнения операции.
Операция удаления узла изображена на следующем рисунке.
Двусвязный линейный список очень подходит для реализации очереди и дека.
Для очереди могут быть приняты следующие соглашения:
− начало очереди находится справа от головы
− конец очереди – слева от головы
Тогда операции над очередью выполнятся следующим образом:
− поместить в очередь – вставить новый узел справа от головы
− взять из очереди – удалить узел слева от головы