Metraipolis › archive › dc_b87cdc26238e
Lista concatenata — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Lista_concatenata
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T03:09:34.395Z
- SHA-256 of the archived text
92104f72c490df965dffe7d31ec50d93703b98cda17e470c7faf0be837619cfa- Stable URL of this page
https://metraipolis.com/documento/dc_b87cdc26238e
How to cite
Lista concatenata — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Lista_concatenata (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b87cdc26238e (Metraipolis archive dc_b87cdc26238e, sha256 92104f72c490df965dffe7d31ec50d93703b98cda17e470c7faf0be837619cfa)
BibTeX
@misc{dcb87cdc26238e,
title = {Lista concatenata — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Lista_concatenata},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b87cdc26238e; sha256 92104f72c490df965dffe7d31ec50d93703b98cda17e470c7faf0be837619cfa},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Lista_concatenata. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In informatica, una lista concatenata (o linked list) è una struttura dati dinamica, tra quelle fondamentali usate nella programmazione. Consiste di una sequenza di nodi, ognuno contenente campi di dati arbitrari ed uno o due riferimenti ("link") che puntano al nodo successivo e/o precedente. Una lista concatenata è un tipo di dato auto-referente, in quanto contiene un puntatore ad un altro dato dello stesso tipo. Le liste concatenate permettono l'inserzione e la rimozione di nodi in ogni punto della lista in tempo costante, ma non permettono l'accesso casuale, solo quello sequenziale. Esistono diversi tipi di liste concatenate: liste concatenate semplici, liste concatenate doppie e liste circolari. Le liste concatenate possono essere implementate in molti linguaggi di programmazione, come ad esempio il Lisp e lo Scheme, che hanno già al loro interno questa struttura dati, oltre che varie operazioni per accedere al suo contenuto, oppure come il C, il C++ ed il Java, che tipicamente si basano su puntatori modificabili per creare le liste concatenate.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Lista concatenata» — https://it.wikipedia.org/wiki/Lista_concatenata
Wikidata Q7003418: «struttura dati dinamica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7003418
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Lista_concatenata?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 153041370, consultata il 2026-11-07T03:06:16.311Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7ab65e77f4093f0d1c4902de7aecc4c638d031f13911404808098fc2f40a9303