Liste
[-_-]--->[^_^]--->['_']--->///
Una lista è un tipo di dato astratto, perché con essa definisco nuovi tipi di dati e quali operazioni posso svolgere.
Vantaggi e svantaggi di usare una lista al posto di un array:
- Nelle liste le operazioni di eliminazione e aggiunta di
elementi risultano essere più efficienti, poiché in un array dovrei perdere tempo a riallocare la memoria
- L'accesso agli elementi di un array è più efficiente (non richiede di guardare gli oggetti precedenti della catena)
Per realizzare una lista basterebbe un'unica classe, ma per una migliore organizzazione conviene usare una classe Nodo e una classe Lista:
https://mega.nz/#!jVUgySYS!m7sgm8yV4I6HpaMlTxF6hXXrZoTMMPkUxTmfBVENlVg