Sorting linked lists

[Robert C. Pilz]

I would like some advice on sorting linked lists. I
am running SVR2 UNIX on a VAX 11/780 and 3B20S. I
would like to know if there is a way to sort a linked list.
I know that a table can be sorted via qsort(3c). But
it assumes that every element is contiguous in memory.
In a linked list this is not the case. Do I do a
memory copy of some type to get the link list contiguous?
I would like to know what works.
 
Send replies to:
ihnp4!abfll!rcpilz
Thanks