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 lista1class Node {2 constructor(value) { // Guarda o valor do elemento3 this.value = value; // Link para o próximo nó; null significa que este é o último4 this.next = null;5 }6}7 // LinkedList guarda uma referência ao primeiro nó, head8class LinkedList { // Uma lista nova está vazia, então head é null9 constructor() { this.head = null; } // Adiciona um valor no final da lista10 append(value) { // Envolve o valor em um novo nó11 const node = new Node(value); // Se a lista está vazia, o novo nó vira head12 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 next14 while (curr.next) curr = curr.next; // Liga o novo nó depois do último15 curr.next = node;16 } // Junta em um array os valores de head até o fim17 toArray() {18 const arr = [];19 let curr = this.head; // Adiciona cada valor e avança até curr ser null20 while (curr) { arr.push(curr.value); curr = curr.next; }21 return arr;22 }23}24 // Cria uma lista vazia25const list = new LinkedList();// Adiciona 1, 2 e 3, resultando em 1 -> 2 -> 326list.append(1); list.append(2); list.append(3);// Imprime [ 1, 2, 3 ]27console.log(list.toArray());Saída
[ 1, 2, 3 ]
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