Двусвязный список дает каждому узлу два указателя — next и prev — поэтому вы можете обходить в обе стороны и удалять узел за O(1), когда у вас уже есть ссылка на него (не нужно идти с начала, чтобы найти предшественника).
Структура
text
null <- [10] <-> [20] <-> [30] -> null
prev/next links in BOTH directions
