Sorting linked list
12-Feb-94 00:28:53
Sb: #39461-Sorting linked list
Fm: Jim Butterfield 73624,14
To: jack york 71562,3372
We may need to go through an exercise of defining ground rules. You
have a linked list .. is there a reason for this other than keeping
the items in sorted order? Is the whole file brought in, or just a
record at a time? Is the "key field" on which you're sorting a small
part of the whole data record? Any objection to building a small
index file, containing: (1) the key for each record, in sorted
order, and (2) the position/location of the whole record? If you're
afraid that the small index file might not be THAT small, any
objection to building a smaller file containing, say, every 25th
record?
Could be when you've thought through the answers to these questions
you might have an approach to solving your problem.
–Jim