Sommario:
Definizione - Cosa significa Elenco doppiamente collegato?
Un elenco doppiamente collegato è una struttura di dati dell'elenco collegato che include un collegamento al nodo precedente in ciascun nodo della struttura. Ciò è in contrasto con un elenco collegato singolarmente in cui ciascun nodo ha solo un collegamento al nodo successivo nell'elenco. Gli elenchi doppiamente collegati includono anche un campo e un collegamento al nodo successivo nell'elenco.
Techopedia spiega Doubly Linked List
Un elenco doppiamente collegato è un tipo di elenco collegato con un collegamento al nodo precedente nonché un punto dati e il collegamento al nodo successivo nell'elenco come con un elenco collegato singolarmente. Un nodo sentinella o null indica la fine dell'elenco. Il vantaggio di un elenco doppiamente collegato è che le voci dell'elenco possono essere arbitrariamente aggiunte o rimosse senza attraversare l'intero elenco. Le liste doppiamente collegate possono essere implementate in quasi tutti i linguaggi di programmazione, con differenze nel modo in cui i linguaggi di programmazione gestiscono le strutture di dati. Gli elenchi doppiamente collegati sono generalmente implementati in pseudocodice nei libri di testo di informatica.
