Non è chiaro quanto e cosa tu non sappia fare ... potresti cominciare a leggere

http://it.wikipedia.org/wiki/Lista_concatenata

ma non so se ti sono chiare queste nozioni.

Il codice, come hai detto tu, viene di conseguenza ...