Sorting a doubly link list

[ravi]

Can any body tell me an effective algo to sort a doubly link list
algo must be time as well as memory effective

 

[pete]

Can any body tell me an effective algo to sort a doubly link list
algo must be time as well as memory effective

Merge sort.

 

[santosh]

Can any body tell me an effective algo to sort a doubly link list
algo must be time as well as memory effective

Have you tried the Standard qsort, and measured it to be inadequate
for your setup? Maybe a mergesort or a heapsort might be better?

 

[Ben Pfaff]

Have you tried the Standard qsort, and measured it to be inadequate
for your setup?

qsort doesn't work directly on linked lists. It's for arrays.

Maybe a mergesort or a heapsort might be better?

qsort might be implemented as merge sort or heap sort.