What array positions are part of the free space list


Discuss the below"

Q: Use the linked lists contained in the array pictured in Figure to response the following questions:

a. What elements are in the list pointed to by list1?

b. What elements are in the list pointed to by list2?

c. What array positions (indexes) are part of the free space list?

d. What would the array look like after the deletion of Nell from the first list?

e. What would the array look like after the insertion of Anne into the second ist? Assume that before the insertion the array is as pictured in Figure

Figure : An array with three lists (including the free list)

1343_list.jpg

Solution Preview :

Prepared by a verified Expert
Data Structure & Algorithms: What array positions are part of the free space list
Reference No:- TGS01936543

Now Priced at $20 (50% Discount)

Recommended (91%)

Rated (4.3/5)