STRUTTURE DATI
LISTE - Problemi

1. L'inserimento di un NODO in una lista ordinata è lento
L'algoritmo per inserire un elemento in una lista ordinata è notevolmente più lento e complesso di quello visto in precedenza poiché occorre sfogliare tutta la lista fino a trovare il punto corretto di accesso.

2. La ricerca in una lista è lenta
Ogni volta che si deve ricercare un elemento, bisogna scorrere tutta la lista.

Metodi risolutivi:
Mettere degli elementi sentinella
Salvarsi degli indici
Cambiare algoritmo :)