Vysvetlite, v čom spočíva dátová štruktúra dvojitý zoznam a aké sú jej vlastnosti.

Dvojitá spojená zoznam je dátová štruktúra pozostávajúca z uzlov, kde každý uzol obsahuje údaje a dva odkazy:

• na nasledujúci prvok zoznamu (next),
• na predchádzajúci prvok zoznamu (prev).

Vlastnosti dvojitých spojených zoznamov:

• Umožňuje efektívne pohybovať sa vpred aj vzad v zozname.
• Je vhodný na operácie vkladania a odstraňovania prvkov uprostred zoznamu, pretože je ľahké pristupovať k susedným uzlom.
• Vyžaduje viac pamäti v porovnaní s jednoduchým spojeným zoznamom kvôli ukladaniu dvoch ukazovateľov.

Príklad uzla v C++:

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