sorting doubly linked list

[Doug Olson]

I have a number of doubly linked lists of the type s_double_list,
which is defined as:

typedef struct double_list
{
  void *next;
  void *prev;
  char *key;
} s_double_list;


I need an efficient method of sorting these lists based on the key
field. Any help would be greatly appreciated.


Thanks in advance,
--
===========================================================
Doug Olson			| Austin, Texas, 78714-9149
Texas Instruments		| olson at aaet.csc.ti.com
12501 Research Blvd		| MSGID = OLSN
P.O. Box 149149, M/S 2227	|
===========================================================