Hallo zusammen,
ich habe eine verkettete Liste die ich per InsertionSort sortieren soll. Mein Listenelement sieht so aus:
Delphi-Quellcode:
type
tNatZahl = 0..maxint;
tRefListe = ^tListe;
tListe = record
info : tNatZahl;
next : tRefListe;
end;
var
RefListe : tRefListe;
Wie soll ich denn nun aber Listenelemente vertauschen?! Ich verstehe nicht wie ich dann den Elementen ihr neues "next" zuweisen soll und das es dann sortiert wird...eiegntlich verstehe ich überhaupt nicht wie ich einen InsertionSort auf so etwas anwenden soll
Habt ihr da einen Tip für mich?
Gruß
Dragi