Implémentation de liste chaînée en JavaScript

Niveau 5533 frappes

Implémente une liste simplement chaînée : chaque Node contient une valeur et un lien vers le nœud suivant. append ajoute 1, 2 et 3 à la fin, et toArray parcourt la liste et affiche [ 1, 2, 3 ].

Code JavaScript

// Un Node représente un élément de la liste
1class Node {
2 constructor(value) {
// Stocke la valeur de l'élément
3 this.value = value;
// Lien vers le nœud suivant ; null signifie que c'est le dernier
4 this.next = null;
5 }
6}
7
// LinkedList garde une référence au premier nœud, head
8class LinkedList {
// Une nouvelle liste est vide, head vaut donc null
9 constructor() { this.head = null; }
// Ajoute une valeur à la fin de la liste
10 append(value) {
// Enveloppe la valeur dans un nouveau nœud
11 const node = new Node(value);
// Si la liste est vide, le nouveau nœud devient head
12 if (!this.head) { this.head = node; return; }
// Sinon, part de head pour trouver le dernier nœud
13 let curr = this.head;
// Suit les liens next jusqu'à un nœud sans next
14 while (curr.next) curr = curr.next;
// Relie le nouveau nœud après le dernier
15 curr.next = node;
16 }
// Rassemble dans un tableau les valeurs de head jusqu'à la fin
17 toArray() {
18 const arr = [];
19 let curr = this.head;
// Ajoute chaque valeur et avance jusqu'à ce que curr soit null
20 while (curr) { arr.push(curr.value); curr = curr.next; }
21 return arr;
22 }
23}
24
// Crée une liste vide
25const list = new LinkedList();
// Ajoute 1, 2 et 3, ce qui donne 1 -> 2 -> 3
26list.append(1); list.append(2); list.append(3);
// Affiche [ 1, 2, 3 ]
27console.log(list.toArray());

Sortie

[ 1, 2, 3 ]
S'entraîner à taper ce code

Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.

Symboles de ce code

Les symboles que vous tapez dans ce code JavaScript et leur nombre d'occurrences.

  • ;× 19
  • .× 18
  • (× 15
  • )× 15
  • =× 12
  • {× 8
  • }× 8
  • !× 1
  • [× 1
  • ]× 1

Autres exemples JavaScript de niveau 5

← Entraînement à la frappe JavaScript