Originariamente inviato da nightfall
Ma per andare a recuperare un elemento della lista
devo far scorrere "tutti" gli altri elementi ?
Si, inoltre ti hanno già suggerito l'uso dei vettori (la struttura viene chiamata anche tabella ad accesso diretto).

Se devi fare molte ricerche negli elementi di un generico insieme ti conviene usare un albero binario di ricerca (tempo di ricerca O(log(N)) oppure tabelle hash (tempo di ricerca O(1+a)) oppure b-tree (tempo di ricerca O(t*logt(N))...
la scelta della struttura migliore dipende dalle operazioni che farai più spesso.