@spiegelbirke2 sagte in Verkettete Liste:
Meiner Meinung nach muss der h->next Zeiger = 0 sein, weil es das erste und letzte Element ist..
Diese Annahme ist falsch. pos=0 bedeutet nicht, dass die Liste leer ist. Es bedeutet, dass die Einfügeposition am Anfange ist. Das ist der Sonderfall! Es ist egal, ob die Liste leer ist, oder nicht, die Sonderbehandlung ist für das Einfügen am Anfang.
Jetzt hast du also ein head, welcher auf ein erstes Element der Liste zeigt (welches existieren kann oder auch NULL sein kann, egal). Du willst nun ein neues Element h einfügen, welches stattdessen an erster Stelle stehen soll. Hinterher muss also gelten:
head muss nun auf das neue erste Element h zeigen
h muss auf das vormals erste Element zeigen, auf das head vorher gezeigt hat (welches existieren kann oder auch NULL sein kann, egal).
Sonst ändert sich nichts.
Das ist es, was deine Zeilen 15 und 16 machen.
@manni66 sagte in Verkettete Liste:
Warum schreibst du etwas anderes als du meinst?
Tja, das kommt eben davon, wenn man Code klaut, ohne ihn zu verstehen.