Sempre nello stesso caso, quell'enorme insieme di elementi messi in un vettore dovrebbe occupera un grande spazio di memoria CONTIGUA.
Usando le liste, serve memoria "a spezzoni".