Delphi Doppelt verkettete Liste sortieren

Thema durchsuchen

Ansicht

Themen-Optionen

Doppelt verkettete Liste sortieren

Ein Thema von Mr.P-Funk · begonnen am 21. Feb 2005 · letzter Beitrag vom 14. Sep 2010

Vorheriger Beitrag

Nächster Beitrag

Robert Marquardt

(Gast)

n/a Beiträge

#10

Re: Doppelt verkettete Liste sortieren

22. Feb 2005, 14:35

Der einfachste Weg ist es ein Array von Zeigern auf die Daten zu erzeugen und dann dieses Array mit QuickSort oder HeapSort zu sortieren.
Das funktioniert wenn die Daten selbst als Zeiger im Verkettungsknoten gespeichert sind.
Danach spielt man die Zeiger einfach wieder in die Liste ein.

Natuerlich hat dieses Verfahren eine limitation, naemlich der zusaetzliche Platzaufwand fuer das Array.