Originariamente inviato da Marco1995
Sarà che sono ancora un novellino..
Non è una questione di essere novellini, è questione di potenza di calcolo. 5000 nomi vuol dire una cosa nell'ordine dei 50 KB di memoria occupata, puoi farci quello che vuoi, ma è una quantità di dati risibile per i PC attuali.
Avevo scelto di usare la lista perchè credevo che il "5000" fosse un numero di parole elevato,e dato che gli array hanno posizioni contigue avevo pensato (male) di scegliere proprio le liste .. .
Perché l'avere posizioni contigue dovrebbe essere un male per gestire tanti elementi? Al contrario, in genere è un vantaggio (e tra l'altro rende la scrittura dell'algoritmo di ordinamento molto più semplice).
Va bè in ogni caso sarà un valido esercizietto per riuscire a gestire meglio le liste.
Sicuramente; d'altra parte "nella vita vera" in C++ con i container STL ci vogliono una decina di righe di codice in tutto.