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 lista1class Node {2 constructor(value) { // Memorizza il valore dell'elemento3 this.value = value; // Collegamento al nodo successivo; null significa che è l'ultimo4 this.next = null;5 }6}7 // LinkedList mantiene un riferimento al primo nodo, head8class LinkedList { // Una lista nuova è vuota, quindi head è null9 constructor() { this.head = null; } // Aggiunge un valore in fondo alla lista10 append(value) { // Avvolge il valore in un nuovo nodo11 const node = new Node(value); // Se la lista è vuota, il nuovo nodo diventa head12 if (!this.head) { this.head = node; return; } // Altrimenti parte da head per trovare l'ultimo nodo13 let curr = this.head; // Segue i collegamenti next fino a un nodo senza next14 while (curr.next) curr = curr.next; // Collega il nuovo nodo dopo l'ultimo15 curr.next = node;16 } // Raccoglie in un array i valori da head fino alla fine17 toArray() {18 const arr = [];19 let curr = this.head; // Aggiunge ogni valore e avanza finché curr non è null20 while (curr) { arr.push(curr.value); curr = curr.next; }21 return arr;22 }23}24 // Crea una lista vuota25const list = new LinkedList();// Aggiunge 1, 2 e 3, ottenendo 1 -> 2 -> 326list.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. 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