/* AGS 3.15 */ /* Hinweis: &((*l)->next) == &(*l)->next, da -> hoehere Prioritaet besitzt */ void Insert2(IntList *l, int n) { IntList help; if ((*l == NULL) || ((*l)->nr >= n)) { /* Restliste leer oder 1 Element der Restliste groesser -> Einfuegen */ help = (IntList) malloc(sizeof(elemtype)); help->nr = n; help->next = *l; *l = help; } else Insert2(&(*l)->next, n); /* next-Zeiger des Vorgaengerelementes wird geaendert, zeigt jetzt auf eingefuegtes Element */ }