Der Unterschied zwischen einfach verknüpfter Liste und mehrfach verknüpfter Liste

Was ist eine einfach verknüpfte Liste?

Eine einfach verknüpfte Liste ist eine verkettete Zugriffsdatenstruktur, die eine Reihe von Speichereinheiten mit beliebigen Adressen verwendet, um Datenelemente in einer linearen Tabelle zu speichern. Die Daten in der verknüpften Liste werden durch Knoten dargestellt. Die Zusammensetzung jedes Knotens ist: Element (Bild des Datenelements) + Zeiger (der den Speicherort nachfolgender Elemente angibt). Der Zeiger dient dazu, jedes Element mit den Adressdaten des Knotens zu verbinden.

Vorteile: Es ist einfach, Knoten in einer einseitig verknüpften Liste hinzuzufügen und zu löschen. Beim Durchlaufen gibt es keine Endlosschleife. (Es gibt keine Endlosschleife in beide Richtungen. Wenn die kreisförmig verknüpfte Liste vergisst, sie zu steuern, gerät sie leicht in eine Endlosschleife. Nachteil: Sie kann nur vom Anfang bis zum Ende durchlaufen werden.) Wir können nur Nachfolger finden, keine Vorgänger, das heißt, wir können nur vorwärts gehen.

Was ist eine mehrfach verknüpfte Liste?

Mehrere verknüpfte Listen bedeuten, dass Knoten in der verknüpften Liste zu mehreren verknüpften Listen gehören können. Am häufigsten ist die vernetzte Liste. Jeder Knoten verfügt über mehrere Zeigerfelder, die mehreren verknüpften Listen entsprechen Umgekehrt ist es ungenau zu sagen, dass eine verknüpfte Liste mit Knoten mit mehreren Zeigerfeldern eine mehrfach verknüpfte Liste ist, da die Knoten einer zirkulär verknüpften Liste zwei Zeigerfelder haben, einen Vorgänger und einen Nachfolger, es sich jedoch nicht um eine mehrfach verknüpfte Liste handelt Liste.

Vorteile: Sie können Vorgänger und Nachfolger finden und vor- und zurückziehen. Nachteile: Es erhöht die Komplexität des Löschens von Knoten.

Der Unterschied zwischen einfach verknüpften Listen und mehrfach verknüpften Listen:

1 Eine einfach verknüpfte Liste kann nur einen Nachfolgerknotenzeiger in der Knotenstruktur des Elements enthalten. und darf nicht mehrere Zeiger enthalten. Eine doppelt verknüpfte Liste enthält zwei Zeiger: Vorgänger und Nachfolger.

2. Die einfach verknüpfte Liste muss nach ihrer Erstellung den Zeiger des ersten Knotens zurückgeben (oder wenn es einen Kopfknoten gibt, verwenden Sie den Zeiger des Kopfknotens), da sie nur rückwärts ausgeführt werden kann , während die doppelt verknüpfte Liste nach der Erstellung erstellt werden kann. Geben Sie einen Zeiger auf jeden Knoten, da dieser in beide Richtungen gehen kann. Es spielt keine große Rolle zu wissen, um welchen Knoten es sich handelt. Grundsätzlich hat der erste Knoten Vorrang.

Das obige ist der detaillierte Inhalt vonDer Unterschied zwischen einfach verknüpfter Liste und mehrfach verknüpfter Liste. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!