Magyarázza el, hogy mi az a kétszeresen összekapcsolt lista adatstruktúra, és milyen jellemzői vannak.

Kétirányú láncolt lista egy adatszerkezet, amely csomópontokból áll, ahol minden csomópont tartalmaz adatokat és két hivatkozást:

• a lista következő elemére (next),
• a lista előző elemére (prev).

A kétirányú láncolt lista jellemzői:

• Hatékonyan lehet rajta előre és hátra mozogni.
• Hasznos az elemek beszúrására és törlésére a lista közepén, mivel könnyen hozzáférhetünk a szomszédos csomópontokhoz.
• Két mutató tárolása miatt több memóriát igényel, mint az egysíkú láncolt lista.

C++ példakód egy csomóponttal:

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