Proceed as in Exercise 2 but for the following sequence of operations: Insert A, Delete P, Insert K, Delete C.
Exercise 2,
Assuming the contents of the array node pictured in Exercise 1, show the contents of node and the values of First and free after the letter F is inserted into the list so that the resulting list is still in alphabetical order.
Exercise 1,
An ordered linked list of characters has been constructed using the array-based implementation described in this section. The following diagram shows the current contents of the array that stores the elements of the linked list and the storage pool:
a. List the elements of this list.
b. List the nodes in the storage pool in the order in which they are linked together.