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 liste1class Node {2 constructor(value) { // Stocke la valeur de l'élément3 this.value = value; // Lien vers le nœud suivant ; null signifie que c'est le dernier4 this.next = null;5 }6}7 // LinkedList garde une référence au premier nœud, head8class LinkedList { // Une nouvelle liste est vide, head vaut donc null9 constructor() { this.head = null; } // Ajoute une valeur à la fin de la liste10 append(value) { // Enveloppe la valeur dans un nouveau nœud11 const node = new Node(value); // Si la liste est vide, le nouveau nœud devient head12 if (!this.head) { this.head = node; return; } // Sinon, part de head pour trouver le dernier nœud13 let curr = this.head; // Suit les liens next jusqu'à un nœud sans next14 while (curr.next) curr = curr.next; // Relie le nouveau nœud après le dernier15 curr.next = node;16 } // Rassemble dans un tableau les valeurs de head jusqu'à la fin17 toArray() {18 const arr = [];19 let curr = this.head; // Ajoute chaque valeur et avance jusqu'à ce que curr soit null20 while (curr) { arr.push(curr.value); curr = curr.next; }21 return arr;22 }23}24 // Crée une liste vide25const list = new LinkedList();// Ajoute 1, 2 et 3, ce qui donne 1 -> 2 -> 326list.append(1); list.append(2); list.append(3);// Affiche [ 1, 2, 3 ]27console.log(list.toArray());Sortie
[ 1, 2, 3 ]
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