C++ Verkettete Liste sortieren (sehr knifflig)

[zaphod]

Vorher:
_____
KOPF|
NEXT|-> NULL
____|

Ganz einfach, es gibt kein kopf->next.
Kopf ist ein Zeiger AUF das nächste Element, deshalb brauchst du kein kopf->next.
Wenn du ein neues Element an eine Liste anhängen willst in der noch kein Element existiert (kopf == null), musst du so vorgehen:

pAllok *T_Schueler = new(T_Schueler);
pAllok->next = NULL;
pKopf = pAllok;

Fertisch.