Обяснете какво представлява структурата данни двусвързания списък и какви са нейните особености.

Двусвързаният списък е структура от данни, състояща се от възли, където всеки възел съдържа данни и две препратки:

• към следващия елемент в списъка (next),
• към предишния елемент в списъка (prev).

Характеристики на двусвързания списък:

• Позволява ефективно придвижване както напред, така и назад по списъка.
• Полезен е за операции по вмъкване и изтриване на елементи в средата на списъка, тъй като лесно може да се достъпва до съседните възли.
• Изисква повече памет в сравнение с едносвързания списък поради съхранението на два указателя.

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

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