1. Che cos'è una Lista Doppiamente Concatenata?
Una lista doppiamente concatenata (Doubly Linked List) è una struttura dati dinamica in cui ogni nodo non possiede un solo collegamento verso il successore, bensì due puntatori: uno rivolto in avanti e uno all'indietro. Questo permette di scorrere la sequenza in entrambe le direzioni con estrema flessibilità.
2. Anatomia di un Nodo Doppio
La struttura interna di ciascun nodo si compone di tre sezioni distinte:
- Campo
prev(Precedente): Puntatore che memorizza l'indirizzo di memoria del nodo antecedente. Nel primo nodo (HEAD), questo campo punta aNULL. - Campo Dati (
dato): L'informazione effettiva memorizzata nel nodo. - Campo
next(Successivo): Puntatore che punta al nodo seguente. Nell'ultimo nodo (TAIL), questo campo punta aNULL.
HEAD ➔
➔ TAIL
NULL
10
•
⇄
•
20
NULL
Vantaggi e Compromessi:
- Navigazione Bidirezionale: È possibile muoversi sia da sinistra a destra (avanti) che da destra a sinistra (indietro), semplificando le operazioni di ricerca e rimozione.
- Costo di Memoria: Ciascun nodo richiede uno spazio aggiuntivo in RAM per il secondo
puntatore
prevrispetto alle liste semplici.
3. Simulatore Interattivo: Gestore di Lista Doppia
Testa l'inserimento dinamico in testa in una lista doppiamente concatenata con aggiornamento bidirezionale dei puntatori.
doubly-list@nexus-core:~#
Doubly Linked List Simulator
> Lista doppia iniziale vuota (HEAD -> NULL). Inserisci un valore per iniziare.