Verfügt der Knoten über eine verknüpfte Listenstruktur?

Es gibt eine verknüpfte Listenstruktur im Knoten; die verknüpfte Liste ist eine Struktur zum Speichern von Daten. Wenn die Datei-Schreibbare-Stream-Methode funktioniert, müssen einige geschriebene Inhalte im Cache-Bereich in die Warteschlange gestellt werden und folgen dem First-In-First-Out-Prinzip Um diese Daten in der Warteschlange zu speichern, verwendet die neue Version des Knotens eine verknüpfte Listenstruktur zum Speichern dieser Daten.

Die Betriebsumgebung dieses Artikels: Windows 10-System, NodeJS-Version 12.19.0, Dell G3-Computer.

Knoten hat eine verknüpfte Listenstruktur

Eine verknüpfte Liste ist eine Struktur zum Speichern von Daten.

Wenn die Schreibmethode des dateibeschreibbaren Streams funktioniert, müssen einige geschriebene Inhalte im Puffer in die Warteschlange gestellt werden und folgen der First-In-First-Out-Regel.

Um diese Daten in der Warteschlange zu speichern, verwendet die neue Version von Node eine verknüpfte Listenstruktur zum Speichern dieser Daten.

Warum nicht Arrays zum Speichern von Daten verwenden?

Arrays haben im Vergleich zu verknüpften Listenstrukturen einige offensichtliche Nachteile:

In vielen Sprachen gibt es eine Obergrenze für die Länge der in Arrays gespeicherten Daten.

Arrays haben ein Kollapsproblem und können sich beim Einfügen oder Löschen von Elementen verschieben. Die Position anderer Elemente

In JavaScript sind Arrays tatsächlich Objekttypen, und ihre Nutzungseffizienz ist geringer.

Die oben genannten Mängel werden nur mit verknüpften Listen verglichen. Bei der tatsächlichen Verwendung ist die Array-Struktur immer noch sehr leistungsfähig.

Verknüpfte Liste

Eine verknüpfte Liste ist eine Sammlung, die aus einer Reihe von Knoten besteht.

Jeder Knoten hat ein Attribut (next), das auf die nächste Knotenreferenz verweist.

Das Kombinieren dieser Verweise auf den nächsten Knoten bildet eine Kette.

Gemeinsame Klassifizierung verknüpfter Listen

Doppelt verknüpfte Liste: Wird am häufigsten verwendet, ihre Abfragegeschwindigkeit ist schneller

Einzelne verknüpfte Liste: In diesem Beispiel wird die einseitig verknüpfte Liste erläutert, die für die Schreibmethode des ausreicht beschreibbarer Stream

Kreisförmige verknüpfte Liste

Einseitig verknüpfte Listenstruktur

Die verknüpfte Listenstruktur ist eigentlich ein Container, der drei Objekte speichert: Kopf, Null und den Knoten in der Mitte.

Auf dem Knotenknoten gibt es ein nächstes Attribut, das auf den nächsten Knotenknoten zeigt.

Gleichzeitig verfügt der Knotenknoten auch über ein Elementattribut, mit dem die spezifischen Daten des aktuellen Knotenknotens gespeichert werden.

head zeigt auf den ersten Knotenknoten und geht dann in der von next angegebenen Reihenfolge nach unten bis zum letzten Knotenknoten, dessen nächster Knoten auf Null zeigt.

Standardmäßig ist die verknüpfte Liste leer (Kopf = null) und enthält keinen Knotenknoten.

Die sogenannte doppelt verknüpfte Liste besteht darin, jedem Knoten ein Attribut hinzuzufügen, das prev ähnelt und auf den vorherigen Knoten zeigt.

Die kreisförmig verknüpfte Liste verbindet die Kopf- und Endknoten.

Die Rolle verknüpfter Listen

Die Entstehung verknüpfter Listen wird hauptsächlich zum Speichern von Daten verwendet.

Diese Funktion ähnelt einem Array, daher sind die allgemeinen Aktionen einer verknüpften Liste Vorgänge wie das Hinzufügen, Löschen, Ändern, Abfragen und Löschen von Daten.

Diese müssen Sie beim Erstellen der verknüpften Listenstruktur selbst implementieren.

Implementierung einer einseitig verknüpften Liste

Beherrschen Sie die Implementierung einer einseitig verknüpften Listenstruktur, um die Daten zu speichern, die beim Anpassen des beschreibbaren Dateistroms in die Warteschlange gestellt und geschrieben werden müssen.

Die Struktur der verknüpften Liste enthält Knoten, Kopf und Null die Anzahl der Knoten: size

Jeder Knoten muss ein Attribut haben, das auf die nächsten Daten zeigt: next

Der Knoten selbst speichert auch Daten und verwendet ein Attribut zum Speichern: element

Zu den Verhaltensweisen, die die verknüpfte Listenstruktur verwenden, gehören im Allgemeinen: hinzufügen, löschen, ändern, abfragen, löschen

Empfohlenes Lernen: „

nodejs Video-Tutorial

》

Das obige ist der detaillierte Inhalt vonVerfügt der Knoten über eine verknüpfte Listenstruktur?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!