Sortiere sie am besten so, daß sie von Anfang an sortiert ist.

Ansonsten brauchst du wohl einige Hilsfspointer um die Liste umzusortieren. Z.B. so :
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:
| procedure TListe.Auflegen; var neu : Zeiger; begin new(neu); If (Anzahl = 0) or (aktuell = nil) or (Last = nil) or (First = nil) then begin neu^.Nachfolger := nil; neu^.Vorgaenger := nil; aktuell := neu; Last := neu; First := neu; end else begin Last^.Nachfolger := neu; neu^.Vorgaenger := Last; neu^.Nachfolger := nil; Last := neu; end; Anzahl := Anzahl + 1; aktuell := neu; end; |
Das Beispiel zielt darauf ab, eine neue Liste zusammenzubauen aus einer vorhandenen.