Heim > Artikel > Backend-Entwicklung > Was bedeutet verknüpfte Liste in PHP?
In PHP ist die verknüpfte Liste eine grundlegende Datenstruktur, eine lineare Liste; die verknüpfte Liste weist dynamisch Speicher zu, kann sich an die dynamische Zunahme und Abnahme von Daten anpassen und kann problemlos Datenelemente einfügen und löschen. Es gibt drei verschiedene Arten von verknüpften Listen: einfach verknüpfte Listen, doppelt verknüpfte Listen und zirkulär verknüpfte Listen.
Die Betriebsumgebung dieses Tutorials: Windows 7-System, PHP-Version 7.1, DELL G3-Computer
Verknüpfte Liste ist eine gemeinsame Grunddatenstruktur und eine lineare Tabelle. Die Tabelle wird nicht gespeichert Daten in linearer Reihenfolge, speichert aber in jedem Knoten einen Zeiger auf den nächsten Knoten.
Verknüpfte Listen weisen dynamisch Speicher zu, der sich an die dynamische Zunahme und Abnahme von Daten anpassen und Datenelemente problemlos einfügen und löschen kann. (Beim Einfügen oder Löschen von Datenelementen im Array müssen andere Datenelemente verschoben werden, was sehr umständlich ist.) Die verknüpfte Liste muss das nächste Element basierend auf dem nächsten Zeiger finden.
Die Verwendung der verknüpften Listenstruktur kann den Nachteil verknüpfter Array-Listen überwinden, dass die Datengröße im Voraus bekannt sein muss. Die verknüpfte Listenstruktur kann den Speicherplatz des Computers vollständig nutzen und eine flexible dynamische Speicherverwaltung erreichen. Allerdings verliert die verknüpfte Liste den Vorteil des zufälligen Lesens des Arrays. Gleichzeitig weist die verknüpfte Liste aufgrund der Vergrößerung des Zeigerfelds des Knotens einen relativ großen Speicherplatzaufwand auf.
Es gibt drei verschiedene Arten von verknüpften Listen: einfach verknüpfte Listen, doppelt verknüpfte Listen und zirkulär verknüpfte Listen.
Einseitig verknüpfte Liste
Einseitig verknüpfte Liste enthält zwei Felder, ein Informationsfeld und ein Zeigerfeld. Dieser Link zeigt auf den nächsten Knoten in der Liste und der letzte Knoten zeigt auf einen Nullwert.
Wie im Bild gezeigt:
Doppelt verknüpfte Liste
Jeder Knoten hat zwei Verbindungen: eine zeigt auf den vorherigen Knoten (wenn diese „Verbindung“ die erste „Verbindung“ ist, zeigt sie auf a Nullwert oder leere Liste); und der andere zeigt auf den nächsten Knoten (wenn diese „Verbindung“ die letzte „Verbindung“ ist, zeigt sie auf einen Nullwert oder eine leere Liste)
Wie in der Abbildung gezeigt:
Zirkular verknüpfte Liste
in einer zirkulär verknüpften Liste sind der erste Knoten und der letzte Knoten miteinander verbunden. Diese Methode kann sowohl in einseitig als auch in zweifach verknüpften Listen implementiert werden. Um eine zirkulär verknüpfte Liste zu konvertieren, beginnen Sie an einem beliebigen Knoten und folgen der Liste in beide Richtungen, bis Sie zum Startknoten zurückkehren. Betrachtet man eine andere Methode, kann eine zirkulär verknüpfte Liste als „kopflos und schwanzlos“ betrachtet werden. Solche Listen sind nützlich, um Datenspeicher-Caches zu schonen, vorausgesetzt, Sie haben ein Objekt in einer Liste und möchten, dass alle anderen Objekte in einer nicht spezifischen Anordnung durchlaufen werden. Der Zeiger auf die gesamte Liste kann als Zugriffszeiger bezeichnet werden.
Empfohlenes Lernen: „PHP-Video-Tutorial“
Das obige ist der detaillierte Inhalt vonWas bedeutet verknüpfte Liste in PHP?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!