Use the linked lists contained in the array pictured in Figure below to answer t

Question

Use the linked lists contained in the array pictured in Figure below to answer 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 list? Assume that before the insertion the array is as pictured in below.

Explanation / Answer

a) john , Nell, Susan, susanne

b)Mark,Naomi,robert

c) 7 2 3

d) if nell is deleted , then,

node 0 has john and next pointer = 8;

and node = 4 will be empty with next pointer = NULL;

e)

if anne is inserted , then

node = 10 will contain anne with next pointer = NULL;

and node = 6 will contain robert and next pointer = 10;

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.