doppelt verkettete Liste
Substantiv · Wortverbindung · f
—
Informatik: eine verkettete Liste, deren Elemente sowohl mit dem vorhergehenden als auch mit dem nachfolgenden Element verbunden (verkettet) sind
Eine doppelt verkettete Liste ist eine dynamische Datenstruktur.
Eine doppelt verkettete Liste besteht aus Knoten, die nicht nur einen Zeiger next auf den nächste Knoten enthalten, sondern außerdem auch noch einen Zeiger prev auf den Knoten davor.