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.
Eine doppelt verkettete Liste ist eine dynamische Datenstruktur.