[gclist] Sorting a doubly linked list.

Francois-Rene Rideau rideau@ens.fr
Tue, 3 Dec 1996 18:28:27 +0100 (MET)

Charles Fiterman wrote:
> 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.

Am I talking non-sense,
or couldn't you apply a fast sort algorithm
on an array of pointers to your list elements,
and only after the order is computed update the list?

== Fare' -- rideau@ens.fr -- Franc,ois-Rene' Rideau -- DDa(.ng-Vu~ Ba^n ==
Join the TUNES project for a computing system based on computing freedom !
                TUNES is a Useful, Not Expedient System
URL: "http://www.eleves.ens.fr:8080/home/rideau/Tunes/"