[gclist] Sorting a doubly linked list.
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' -- email@example.com -- 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