CompuServe Messages

Sorting linked list

    12-Feb-94 00:28:53
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