sorting doubly linked list

Boyd Roberts boyd at prl.dec.com
Thu May 16 02:20:39 AEST 1991


Just add an extra pointer and turn the list into a binary tree and
do an `infix' traversal.  This is the Doug Gwyn prefered method posted
some months ago to a similar request.


Boyd Roberts			boyd at prl.dec.com

``When the going gets wierd, the weird turn pro...''



More information about the Comp.lang.c mailing list