
Data Organization ◾ 199
Since the first item in the list must be stored at the anchor, we must
move the second item in the list, the item at memory location 4, to the
anchor position. Each subsequent item in the list must also be shifted
in memory since its position in the list changes as a result of the dele-
tion. Note that the order in which these moves are performed must be
from the front of the list to the end of the list, otherwise the operation
will not work correctly. For this example, deleting the top item in the
list requires four moves.
7.2.1.4 Inserting Array Elements
We can also insert an element into the array, but only ...