Originariamente inviato da Ippo343
Se il problema è la memoria, userei una lista, che occupa il minimo di memoria possibile.
A parità di elementi memorizzati, nulla occupa meno spazio di un vettore dimensionato in maniera corretta. Con la lista "sprechi" lo spazio di due puntatori per ogni elemento.