When insertions and deletions are made, linked lists have a great advantage over sequential lists. For example, to insert the ENROLLMENT record for Student 200 and Class 45, both of the lists shown in Fig-ure H-2 would need to be rewritten. For the linked lists in H-4, however, the new record could be added to the physical end of the list, and only the values of two link fields would need to be changed to place the new record in the correct sequences. These changes are shown in Figure H-5.
Figure H-