Inhaltsverzeichnis:
Definition - Was bedeutet doppelt verknüpfte Liste?
Eine doppelt verknüpfte Liste ist eine Datenstruktur für verknüpfte Listen, die in jedem Knoten der Struktur eine Verknüpfung zum vorherigen Knoten enthält. Dies steht im Gegensatz zu einer einfach verknüpften Liste, bei der jeder Knoten nur mit dem nächsten Knoten in der Liste verknüpft ist. Doppelt verknüpfte Listen enthalten auch ein Feld und eine Verknüpfung zum nächsten Knoten in der Liste.
Techopedia erklärt die doppelt verknüpfte Liste
Eine doppelt verknüpfte Liste ist eine Art verknüpfte Liste mit einer Verknüpfung zum vorherigen Knoten sowie einem Datenpunkt und der Verknüpfung zum nächsten Knoten in der Liste wie bei einer einfach verknüpften Liste. Ein Sentinel oder Nullknoten kennzeichnet das Ende der Liste. Der Vorteil einer doppelt verknüpften Liste besteht darin, dass Einträge in der Liste beliebig hinzugefügt oder entfernt werden können, ohne die gesamte Liste zu durchlaufen. Doppelt verknüpfte Listen können in nahezu jeder Programmiersprache implementiert werden, mit Unterschieden im Umgang mit Datenstrukturen in Programmiersprachen. Doppelt verknüpfte Listen werden typischerweise in Pseudocodes in Lehrbüchern der Informatik implementiert.
