Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Ciao, sto imparando il Pascal da un manuale, sono arrivato alle liste concatenate, ma leggendo dal manuale non riesco a capire cosa siano (ho solo un'idea vaga) e, praticamente, quando si usano... Qualcuno me lo potrebbe spiegare, possibilmente nel modo più semplice possibile ?
Grazie mille in anticipo
E' una struttura che ti permette di rappresentare una lista di elementi, ciascun elemento contenente un riferimento all'elemento successivo (nel caso di una lista semplice). Esistono diversi tipi di liste concatenate, singole (esiste solo un riferimento all'elemento successivo), doppie (riferimento all'elemento successivo e precedente), circolari (l'ultimo elemento contiene un riferimento al primo) sono le principali.
Il vantaggio principale e' che l'inserimento di un elemento in una qualsiasi posizione della lista avviene in tempo costante O(1), ovvero richiede una sola operazione.
Lo svantaggio principale e' che per accedere ad un elemento nel mezzo della lista, devi attraversare tutti gli elementi che lo precedono (dal momento che l'unico elemento che possiede un riferimento ad un elemento N e' l'elemento N-1).
Le liste concatenate servono per destire la memoria in modo dinamico.
In particolare una lista concatenata consiste in una catena di record (chiamati nodi), ognuna delle quali contiene la parte informativa, i dati da memorizzare, e un puntatore del nodo successivo alla catena stessa.
Un altro vantaggio molto importante è che puoi inserire/cancellare un nodo in mezzo alla lista cosa che ad esempio con gli array non puoi fare...
Se non sbaglio quello si può fare lo stesso, eliminando l'elemento e spostando gli altri a sinistra o, aggiungendo, spostando gli elementi a destra (ma forse mi sbaglio).
Poggi Marco ha allegato un file: Immagine.PNG (18657 bytes)
