Use the linked lists contained in the array pictured in Figure 6.19 to answer the following questions: 1. What elements are in the list pointed to by list1? 2. What elements are in the list pointed to by list2? 3. What array positions (indexes) are part of the free space list? 4. What would the array look like after the deletion of Nell from the first list? 5. What would the array look like after the insertion of Anne into the second list? Assume that before the insertion, the array is as pictured in Figure 6.19.

Transcribed Image Text:

nodes [0] [1] [2] [3] [4] [5] 20 [7] [8] [9] listl 0 list2 1 .info John Mark Nell Naomi Robert Susan Susanne free 7 .next 4 01 5 3 NUL 8 6 NUL 2 9 NUL Figure 6.19 An array with three lists (including the free list)