Wenn ich mich recht erinnere, war die Deklaration für eine Liste etwa folgende:
Code:
typedef struct liste *PtrListe;
typedef struct liste {int nummer; //Nummer des Matrosen
PtrListe next;//Zeiger auf nächsten "Matrosen"
};
Beim Erzeugen der Listenelemente muss man den Speicher dafür mit
malloc bereitstellen und beim Löschen wieder mit
free freigeben. Um die Pointer muss man sich natürlich auch kümmern.
[Edit]
Ich hoffe doch, dass ihr inzwischen Zeiger kennengelernt habt, die werden in C nämlich ziemlich oft verwendet. Falls nicht, dann würde ich mich beim Prof beschweren

und erstmal mit Arrays weiterarbeiten.
[/Edit]
MfG
Binärbaum