Implementación de lista enlazada en JavaScript
Nivel 5533 pulsaciones
Implementa una lista enlazada simple: cada Node guarda un valor y un enlace al siguiente nodo. append añade 1, 2 y 3 al final, y toArray recorre la lista e imprime [ 1, 2, 3 ].
Código JavaScript
// Un Node representa un elemento de la lista1class Node {2 constructor(value) { // Guarda el valor del elemento3 this.value = value; // Enlace al siguiente nodo; null significa que este es el último4 this.next = null;5 }6}7 // LinkedList guarda una referencia al primer nodo, head8class LinkedList { // Una lista nueva está vacía, así que head es null9 constructor() { this.head = null; } // Añade un valor al final de la lista10 append(value) { // Envuelve el valor en un nodo nuevo11 const node = new Node(value); // Si la lista está vacía, el nodo nuevo pasa a ser head12 if (!this.head) { this.head = node; return; } // Si no, empieza en head para buscar el último nodo13 let curr = this.head; // Sigue los enlaces next hasta un nodo que no tiene next14 while (curr.next) curr = curr.next; // Enlaza el nodo nuevo detrás del último15 curr.next = node;16 } // Reúne en un array los valores desde head hasta el final17 toArray() {18 const arr = [];19 let curr = this.head; // Añade cada valor y avanza hasta que curr es null20 while (curr) { arr.push(curr.value); curr = curr.next; }21 return arr;22 }23}24 // Crea una lista vacía25const list = new LinkedList();// Añade 1, 2 y 3, lo que da 1 -> 2 -> 326list.append(1); list.append(2); list.append(3);// Imprime [ 1, 2, 3 ]27console.log(list.toArray());Salida
[ 1, 2, 3 ]
Practica escribiendo este código. Los resultados no se registran en el ranking.
Símbolos de este código
Los símbolos que escribes en este código JavaScript y cuántas veces aparecen.
;× 19.× 18(× 15)× 15=× 12{× 8}× 8!× 1[× 1]× 1