Contenuto
- Definizione - Cosa significa Elenco doppiamente collegato?
- Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare ed eseguire la tua azienda dal cloud.
- Techopedia spiega Doubly Linked List
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.
Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare ed eseguire la tua azienda dal cloud.
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. Le liste doppiamente collegate sono tipicamente implementate nello pseudocodice nei libri di informatica.