[gclist] Sorting a doubly linked list.

Henry G. Baker hbaker@netcom.com
Tue, 3 Dec 1996 11:52:07 -0800 (PST)

> 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: