Как структурно выглядит двусвязный список по сравнению с односвязным списком

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

Пример узла в односвязном списке:

class Node {
    int data;
    Node next;
}

Пример узла в двусвязном списке:

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

Ключевые отличия:

• Двусвязный список позволяет обход в обоих направлениях (вперед и назад), но требует больше памяти из-за хранения дополнительной ссылки.
• Односвязный список проще по структуре, но поддерживает только однонаправленный обход.