Path: utzoo!dciem!nttor!contact!bkj386!anton
From: anton@bkj386.uucp (Anton Aylward)
Newsgroups: comp.lang.c
Subject: Sorting Double Linked List in place
Message-ID: <1990Nov7.160701.5838@bkj386.uucp>
Date: 7 Nov 90 16:07:01 GMT
Reply-To: anton@analsyn.UUCP (PUT YOUR NAME HERE)
Organization: Chaos in the Basement
Lines: 13

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@analsyn.UUCP