Sorting linked list
12-Feb-94 04:03:41
Sb: #39461-Sorting linked list
Fm: Brian Bartlett 72037,570
To: jack york 71562,3372
Jack,
take a look at doing an insertion sort. It's a gem for linked lists
and I got over 1000 sorts per second with it when I used it for a complex
database. Just make sure that you pass the compare routine as a function
pointer so you can keep it generic and efficient.
Brian
bjbart@watserv.ucr.edu