Heim  >  Artikel  >  Backend-Entwicklung  >  Was bedeutet verknüpfte Liste in PHP?

Was bedeutet verknüpfte Liste in PHP?

青灯夜游
青灯夜游Original
2022-02-11 19:13:282416Durchsuche

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.

Was bedeutet verknüpfte Liste in PHP?

Die Betriebsumgebung dieses Tutorials: Windows 7-System, PHP-Version 7.1, DELL G3-Computer

Verknüpfte Liste in PHP

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:

Was bedeutet verknüpfte Liste in PHP?

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:

Was bedeutet verknüpfte Liste in PHP?

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.

Was bedeutet verknüpfte Liste in PHP?

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn