http://www.pronix.de -> Forum -> C-Programmieren

Unterseiten

Forum: C-Programmieren

Moderatoren: juergen, Martin Conrad

Thema: [EDIT] - Fehler in Kapitel 21.2 3te Auflage "Doppelt verkettete Listen" ??

  • (nur registrierte Mitglieder)
Hallo,
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
 
  • (nur registrierte Mitglieder)