Non potresti utilizzare una variabile che punta
all'ultimo elemento inserito?
In questo modo non dovresti scorrere tutta la lista
fino all'ultimo elemento non nullo.