La soluzione e' BANALE:
per come hai scritto il codice, la tua lista cresce nel seguente modo (la sintassi usata e' quella di Python, che supporta le liste in modo nativo):
L = []
L = [N1]
L = [N2, N1]
L = [N3, N2, N1]
INVECE tu la devi far evolvere nel seguente modo:
L = []
L = [N1]
L = [N1, N2]
L = [N1, N2, N3]
Cioe', invece di inserire i nuovi nodi IN TESTA alla lista, li devi inserire IN CODA.
Altro informazione:
la tua lista e' una
lista semplice/semplicemente collegata, perche' ogni nodo ha SOLO un link al NODO SUCCESSIVO.
Questo implica che puoi navigare la lista SOLO dalla testa alla coda..
Invece puoi implementare la lista in modo che ogni nodo abbia un link al NODO PRECEDENTE ed uno al NODO SUCCESSIVO (
lista doppiamente collegata). In questo modo puoi navigare la lista IN ENTRAMBE LE DIREZIONI.
Altra cosa che devi implementare e': ma se tu volessi inserire un nodo IN MEZZO alla lista, non solo in testa o in coda?