Implementierung einer verketteten Liste in JavaScript
Level 5533 Tastenanschläge
Implementiert eine einfach verkettete Liste: Jeder Node enthält einen Wert und einen Verweis auf den nächsten Knoten. append hängt 1, 2 und 3 an, und toArray durchläuft die Liste und gibt [ 1, 2, 3 ] aus.
JavaScript-Code
// Ein Node stellt ein Element der Liste dar1class Node {2 constructor(value) { // Speichert den Wert des Elements3 this.value = value; // Verweis auf den nächsten Knoten; null bedeutet, dies ist der letzte4 this.next = null;5 }6}7 // LinkedList hält einen Verweis auf den ersten Knoten, head8class LinkedList { // Eine neue Liste ist leer, daher ist head null9 constructor() { this.head = null; } // Hängt einen Wert ans Ende der Liste an10 append(value) { // Verpackt den Wert in einen neuen Knoten11 const node = new Node(value); // Ist die Liste leer, wird der neue Knoten zu head12 if (!this.head) { this.head = node; return; } // Andernfalls beginnt die Suche nach dem letzten Knoten bei head13 let curr = this.head; // Folgt den next-Verweisen, bis ein Knoten kein next hat14 while (curr.next) curr = curr.next; // Hängt den neuen Knoten hinter den letzten15 curr.next = node;16 } // Sammelt die Werte von head bis zum Ende in einem Array17 toArray() {18 const arr = [];19 let curr = this.head; // Fügt jeden Wert hinzu und geht weiter, bis curr null ist20 while (curr) { arr.push(curr.value); curr = curr.next; }21 return arr;22 }23}24 // Erstellt eine leere Liste25const list = new LinkedList();// Hängt 1, 2 und 3 an, also 1 -> 2 -> 326list.append(1); list.append(2); list.append(3);// Gibt [ 1, 2, 3 ] aus27console.log(list.toArray());Ausgabe
[ 1, 2, 3 ]
Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.
Symbole in diesem Code
Die Symbole, die du in diesem JavaScript-Code tippst, und wie oft sie vorkommen.
;× 19.× 18(× 15)× 15=× 12{× 8}× 8!× 1[× 1]× 1