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 lista
1class Node {
2 constructor(value) {
// Guarda el valor del elemento
3 this.value = value;
// Enlace al siguiente nodo; null significa que este es el último
4 this.next = null;
5 }
6}
7
// LinkedList guarda una referencia al primer nodo, head
8class LinkedList {
// Una lista nueva está vacía, así que head es null
9 constructor() { this.head = null; }
// Añade un valor al final de la lista
10 append(value) {
// Envuelve el valor en un nodo nuevo
11 const node = new Node(value);
// Si la lista está vacía, el nodo nuevo pasa a ser head
12 if (!this.head) { this.head = node; return; }
// Si no, empieza en head para buscar el último nodo
13 let curr = this.head;
// Sigue los enlaces next hasta un nodo que no tiene next
14 while (curr.next) curr = curr.next;
// Enlaza el nodo nuevo detrás del último
15 curr.next = node;
16 }
// Reúne en un array los valores desde head hasta el final
17 toArray() {
18 const arr = [];
19 let curr = this.head;
// Añade cada valor y avanza hasta que curr es null
20 while (curr) { arr.push(curr.value); curr = curr.next; }
21 return arr;
22 }
23}
24
// Crea una lista vacía
25const list = new LinkedList();
// Añade 1, 2 y 3, lo que da 1 -> 2 -> 3
26list.append(1); list.append(2); list.append(3);
// Imprime [ 1, 2, 3 ]
27console.log(list.toArray());

Salida

[ 1, 2, 3 ]
Practicar escribiendo este código

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

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript