El tudná magyarázni, hogy mi az a kétszintű láncolt lista adatstruktúra, és hogyan működik?

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

• a következő csomópontra (next),
• az előző csomópontra (prev).

Ez lehetővé teszi a lista hatékony mozgását mindkét irányban.

Hogyan működik:

• A lista első csomópontjának nincs előzője (prev = null).
• A lista utolsó csomópontjának nincs következője (next = null).
• Csomópontok hozzáadásakor vagy eltávolításakor könnyen módosíthatók a hivatkozások anélkül, hogy az egész listát érintenék.

Példa egy csomópontra Dart (Flutter) nyelven:

class Node<T> {
  T data;
  Node<T>? next;
  Node<T>? prev;

  Node(this.data);
}

A kétirányú láncolt lista akkor hasznos, ha gyorsan kell beszúrni vagy törölni elemeket a lista közepén, és lehetőséget szeretnénk adni a lista mindkét irányú végigjárására.