[gclist] Sorting a doubly linked list.

[Henry G. Baker]

> Does anyone know the best algorithm for sorting a
> doubly linked list without allocating a lot more
> storage. I'm only using a doubly linked list because
> I need to remove items quickly.

> Charles Fiterman	Geodesic Systems
> cef@geodesic.com

Binary mergesort is a natural.  I did something like this for sorting
doubly-linked storage blocks back in about 1964.

-- 
Henry Baker
www/ftp directory:
ftp.netcom.com:/pub/hb/hbaker/home.html