Inhalt
- Definition - Was bedeutet doppelt verknüpfte Liste?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- Techopedia erklärt die doppelt verknüpfte Liste
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.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
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 in der Regel in Büchern der Informatik im Pseudocode implementiert.