Implementazione di lista collegata in JavaScript

Livello 5533 battiture

Implementa una lista collegata semplice: ogni Node contiene un valore e un collegamento al nodo successivo. append aggiunge 1, 2 e 3 in fondo, e toArray scorre la lista e stampa [ 1, 2, 3 ].

Codice JavaScript

// Un Node rappresenta un elemento della lista
1class Node {
2 constructor(value) {
// Memorizza il valore dell'elemento
3 this.value = value;
// Collegamento al nodo successivo; null significa che è l'ultimo
4 this.next = null;
5 }
6}
7
// LinkedList mantiene un riferimento al primo nodo, head
8class LinkedList {
// Una lista nuova è vuota, quindi head è null
9 constructor() { this.head = null; }
// Aggiunge un valore in fondo alla lista
10 append(value) {
// Avvolge il valore in un nuovo nodo
11 const node = new Node(value);
// Se la lista è vuota, il nuovo nodo diventa head
12 if (!this.head) { this.head = node; return; }
// Altrimenti parte da head per trovare l'ultimo nodo
13 let curr = this.head;
// Segue i collegamenti next fino a un nodo senza next
14 while (curr.next) curr = curr.next;
// Collega il nuovo nodo dopo l'ultimo
15 curr.next = node;
16 }
// Raccoglie in un array i valori da head fino alla fine
17 toArray() {
18 const arr = [];
19 let curr = this.head;
// Aggiunge ogni valore e avanza finché curr non è null
20 while (curr) { arr.push(curr.value); curr = curr.next; }
21 return arr;
22 }
23}
24
// Crea una lista vuota
25const list = new LinkedList();
// Aggiunge 1, 2 e 3, ottenendo 1 -> 2 -> 3
26list.append(1); list.append(2); list.append(3);
// Stampa [ 1, 2, 3 ]
27console.log(list.toArray());

Output

[ 1, 2, 3 ]
Esercitati a digitare questo codice

Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.

Simboli in questo codice

I simboli che digiti in questo codice JavaScript e quante volte compaiono.

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

Altri esempi JavaScript di livello 5

← Pratica di digitazione JavaScript