Implementação de lista encadeada em JavaScript

Nível 5533 toques

Implementa uma lista encadeada simples: cada Node guarda um valor e um link para o próximo nó. append adiciona 1, 2 e 3 no final, e toArray percorre a lista e imprime [ 1, 2, 3 ].

Código JavaScript

// Um Node representa um elemento da lista
1class Node {
2 constructor(value) {
// Guarda o valor do elemento
3 this.value = value;
// Link para o próximo nó; null significa que este é o último
4 this.next = null;
5 }
6}
7
// LinkedList guarda uma referência ao primeiro nó, head
8class LinkedList {
// Uma lista nova está vazia, então head é null
9 constructor() { this.head = null; }
// Adiciona um valor no final da lista
10 append(value) {
// Envolve o valor em um novo nó
11 const node = new Node(value);
// Se a lista está vazia, o novo nó vira head
12 if (!this.head) { this.head = node; return; }
// Caso contrário, começa em head para achar o último nó
13 let curr = this.head;
// Segue os links next até um nó sem next
14 while (curr.next) curr = curr.next;
// Liga o novo nó depois do último
15 curr.next = node;
16 }
// Junta em um array os valores de head até o fim
17 toArray() {
18 const arr = [];
19 let curr = this.head;
// Adiciona cada valor e avança até curr ser null
20 while (curr) { arr.push(curr.value); curr = curr.next; }
21 return arr;
22 }
23}
24
// Cria uma lista vazia
25const list = new LinkedList();
// Adiciona 1, 2 e 3, resultando em 1 -> 2 -> 3
26list.append(1); list.append(2); list.append(3);
// Imprime [ 1, 2, 3 ]
27console.log(list.toArray());

Saída

[ 1, 2, 3 ]
Praticar digitando este código

Pratique digitando este código. Os resultados não são registrados no ranking.

Símbolos deste código

Os símbolos que você digita neste código JavaScript e quantas vezes aparecem.

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

Mais exemplos de JavaScript de nível 5

← Prática de digitação de JavaScript