Forum: C-Programmieren
Moderatoren: juergen, Martin ConradThema: [EDIT] - Fehler in Kapitel 21.2 3te Auflage "Doppelt verkettete Listen" ??
[EDIT] - Fehler in Kapitel 21.2 3te Auflage "Doppelt verkettete Listen" ??
koelli am 13.08.2010 um 17:07
im Kapitel 21.2 (Dynamische Datenstrukturen) der 3ten Auflage C von A bis Z vermute ich einen Fehler. Dort heißt es in der Funktion "sortiert_eingeben"
(für den Fall, dass das einzufügende Element mitten in der Liste ist)
/* Wir fügen das neue Element ein */
zeiger->next=zeiger1->next;
zeiger->previous=zeiger1;
zeiger1->next=zeiger;
zeiger1->next->previous=zeiger;
die beiden letzten Befehle ergeben meiner Meinung nach nur Sinn, wenn sie entweder vertauscht werden.
zeiger1->next->previous=zeiger;
zeiger1->next=zeiger;
oder der letzte Befehl umgeschrieben wird.
zeiger->next->previous=zeiger;
In der aktuellen Form verweist zeiger1->next schon auf das neue Element zeiger.
zeiger->previous zeigt auch schon auf zeiger1.
Somit würde doch zeiger1->next->previous wieder auf zeiger1 verweisen.
Seh ich das richtig oder hab ich etwas übersehen?
Gruß
koelli
