How Can Linked Lists Be Used to Maintain Logical Record Order?
Linked lists can be used to keep records in logical order that are not necessarily in physical order. To create a linked list, we add a field to each data record. The link field holds the address (in our illustra-tions, the relative record number) of the next record in logical sequence. For example, Figure H-3 shows the ENROLLMENT records expanded to include a linked list; this list maintains the records in Student-Number order. Notice that the link for the numerically last student in the list is zero.