В чем выражается двусвязность списка

Двусвязный список (Doubly Linked List) — это структура данных, где каждый узел содержит ссылки на следующий и предыдущий узлы. В отличие от односвязного списка, это позволяет обходить список в обоих направлениях.

Особенности:

• Узел хранит данные, next (следующий узел) и prev (предыдущий узел).
• Удобен для операций вставки/удаления как в начале, так и в конце списка.
• Требует больше памяти из-за хранения дополнительной ссылки.

Пример на Java:

class Node {
    int data;
    Node prev;
    Node next;

    public Node(int data) {
        this.data = data;
        this.prev = null;
        this.next = null;
    }
}

// Пример использования:
Node head = new Node(1);
Node second = new Node(2);
head.next = second;
second.prev = head;