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 dar
1class Node {
2 constructor(value) {
// Speichert den Wert des Elements
3 this.value = value;
// Verweis auf den nächsten Knoten; null bedeutet, dies ist der letzte
4 this.next = null;
5 }
6}
7
// LinkedList hält einen Verweis auf den ersten Knoten, head
8class LinkedList {
// Eine neue Liste ist leer, daher ist head null
9 constructor() { this.head = null; }
// Hängt einen Wert ans Ende der Liste an
10 append(value) {
// Verpackt den Wert in einen neuen Knoten
11 const node = new Node(value);
// Ist die Liste leer, wird der neue Knoten zu head
12 if (!this.head) { this.head = node; return; }
// Andernfalls beginnt die Suche nach dem letzten Knoten bei head
13 let curr = this.head;
// Folgt den next-Verweisen, bis ein Knoten kein next hat
14 while (curr.next) curr = curr.next;
// Hängt den neuen Knoten hinter den letzten
15 curr.next = node;
16 }
// Sammelt die Werte von head bis zum Ende in einem Array
17 toArray() {
18 const arr = [];
19 let curr = this.head;
// Fügt jeden Wert hinzu und geht weiter, bis curr null ist
20 while (curr) { arr.push(curr.value); curr = curr.next; }
21 return arr;
22 }
23}
24
// Erstellt eine leere Liste
25const list = new LinkedList();
// Hängt 1, 2 und 3 an, also 1 -> 2 -> 3
26list.append(1); list.append(2); list.append(3);
// Gibt [ 1, 2, 3 ] aus
27console.log(list.toArray());

Ausgabe

[ 1, 2, 3 ]
Diesen Code tippen üben

Ü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

Weitere JavaScript-Beispiele auf Level 5

← JavaScript-Tippübungen