JavaScript implementiert eine einzelne Liste und die doppelt verknüpfte Listenstruktur unter node.js Umgebung

JavaScript -Implementierung der einzelnen verknüpften Liste (LinkedList)

NPMJS -verwandte Bibliotheken:

Komplexe List, Smart-List, einzig gebundene List

Programmierideen:

• Die Methode hinzufügen wird verwendet, um Elemente am Ende der verknüpften Liste anzuhängen, und wird nach der Einfügungsmethode implementiert.
• Achten Sie auf die Verarbeitung der Randbedingungen jeder Funktion.

Ihre eigene Implementierung:

Singlenode.js

 (function () {"strikt verwenden"; Funktion node (Element) {this.element = element; this.next = null;} module.exports = node;}) ();

LinkedList.js

 (function () {"Strict"; var node = required ("./ lib/SingleNode"); return this._size; LinkedList.Prototype.Remove = item (item) {it item) {var prenode = this.findpre (item); Funktion (Item) {this.insert (item); Finder.Next = newnode; Currnode; return null;

JavaScript -Implementierung von DoubelinkedList

NPMJS -verwandte Bibliotheken:

Komplexe Liste, Smart-List

Programmierideen:

• Die doppelt verknüpfte Liste hat einen zusätzlichen Zeiger auf den Vorwärtstrend, sodass die Hilfsfunktion Findpre in der einköpfigen Liste nicht mehr benötigt wird.
• Reverse -Ausgangsmethode hinzugefügt;
• Achten Sie auf die Verarbeitung von Randbedingungen.

Ihre eigene Implementierung

DouBlenode.js

 (function () {"strikt verwenden"; Funktion node (Element) {this.element = element; this.next = null; this.previous = null;} module.exports = node;}) ();

DoublelinkedList.js

 (function () {"Strict"; var node = required ("./ lib/doubleDode"); Funktion DoublelinkedList () {this._head = new node ("this is Headknoten."); this._size = 0;} Doublelinkedlist.prototype.gethead = function () () {) {). function () {return this._size == 0; DoubleLinkedList.Prototyp.Add = item (item) {item == null) null; node.previous.Next = null; Funktion (Item) {if (item == null) null; Dieser. }; this.gethead ().