[gclist] Sorting a doubly linked list.
Henry G. Baker
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
Binary mergesort is a natural. I did something like this for sorting
doubly-linked storage blocks back in about 1964.