Можете объяснить, что представляет собой структура данных двусвязный список и как она работает?

Двусвязный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и две ссылки:

• на следующий узел (next),
• на предыдущий узел (prev).

Это позволяет эффективно перемещаться по списку в обоих направлениях.

Как это работает:

• Первый узел списка не имеет предыдущего (prev = null).
• Последний узел списка не имеет следующего (next = null).
• При добавлении или удалении узлов можно легко менять ссылки, не затрагивая весь список.

Пример узла на Dart (Flutter):

class Node<T> {
  T data;
  Node<T>? next;
  Node<T>? prev;

  Node(this.data);
}

Двусвязный список полезен, когда нужно быстро вставлять или удалять элементы в середине списка и иметь возможность проходить список в обе стороны.