Una lista lineare è una cavolata, ma con 4 puntatori! VVoVe:

Si potrebbe creare un elemento che contiene tanti puntatori a tante liste quante devono essere le righe. Poi eseguire con un ciclo tutti i collegamenti verticali. (soluzione da schifo)

Altrimenti andare come un "serpente":
o-o-o-o
|
o-o-o-o
|
o-o-o-o

E mano a mano fare i collegamenti in verticale. (una buona soluzione)

So ce mi sono spiegato male.