Den Sun, 10 Jun 2001 18:39:02 +0200 skrev Brian Ipsen:
>Hej!
>
> Jeg skulle gerne have en gang data i memory sorteret.... Mine data
>ligger som en hægtet liste, og jeg tror ikke, at jeg kan bruge qsort
>på den...
>
>Mine data ser sådan her ud:
>
>struct myStruct {
>struct myStruct *msNext;
>char *pszPointerToData;
>}
>
>Jeg kan godt indføje en pointer til et tidligere element, hvis det kan
>hjælpe:
>
>struct myStruct {
>struct myStruct *msPrevious;
>struct myStruct *msNext;
>char *pszPointerToData;
>}
>
>
>Men når jeg skal have "skidtet" sorteret på grundlag af det, som
>pszPointerTodata peger på, hvad gør jeg så ??
Deler listen i to og laver en mergesort?
Mvh
Kent
--
http://www.celebrityshine.com/~kfr/