Academic Year: 2022-2023 Class: Programmazione Calcolatori (Class) Created: March 12, 2023 Tag: C MOC Type:Lecture
Lezione precedente: L7 Programmazione dei Calcolatori (C Structures, Array agnostico)
Lista Concatenata
- non c’è una sequenza di elementi continua ma frammentata
- aumento della memoria utilizzabile
- diventa possibile utilizzare anche spazi di memoria più piccoli che normalmente non sarebbe possibile utilizzare con una lista continua
- diminuzione della velocità di accesso agli elementi
- non è possibile scorrere un indice per accedere gli elementi successivi
- ogni elemento ha 3 variabili, il puntatore contenente l indirizzo di memoria dell’ elemento precedente, un valore e il puntatore contenente l indirizzo di memoria dell’ elemento successivo
**continue -⇒ L9 Programmazione dei Calcolatori (C Linked Lists)