Wyjaśnij, na czym polega struktura danych dwukierunkowej listy i jakie są jej cechy.

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

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

Особенности двусвязного списка:

• Позволяет эффективно перемещаться как вперед, так и назад по списку.
• Удобен для операций вставки и удаления элементов в середине списка, так как можно легко получить доступ к соседним узлам.
• Требует больше памяти по сравнению с односвязным списком из-за хранения двух указателей.

Пример узла на C++:

struct Node {
    int data;
    Node* prev;
    Node* next;
};