An array of records (nodes) is used to contain a doubly linked list, with the next and back members indicating the indexes of the linked nodes in each direction. 1. Show how the array would look after it was initialized to an empty state, with all the nodes linked into the freespace list. (The free-space nodes have to be linked in only one direction.)

 2. Draw a box-and-arrow picture of a doubly linked list into which the following numbers are inserted into their proper places: 17, 4, 25. 3. Fill in the contents of the array on the next page after the following numbers are inserted into their proper places in the doubly linked list: 17, 4, 25.

 4. Show how the array in part

(c) would look after 17 is deleted.

Transcribed Image Text:

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] free list nodes .info .next .back