Sorting Double Linked List in place

[Anton Aylward]

I'm looking for a routine to sort a double linked list in place, 
given the head of the list and a compare function for the elements 
(sort of like qsort).

I've seen single link sorts that use auxillary 'bins" (kind of like 
merge tape sort), but I'm convinced ther is something more efficient 
for the DLL, since there is the extra link.  

Knuth doesn't seem to help on this one>

References or sample algorithm anyone ?

/anton aylward			anton at analsyn.UUCP