ISBN13: 9781449646752 C++ Plus Data Structures 5th Edition Question 14 Use the l
ID: 673987 • Letter: I
Question
ISBN13: 9781449646752 C++ Plus Data Structures 5th Edition
Question 14
Use the linked lists contained in the array pictured in Figure 6.19 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 Figure 6.19.
Explanation / Answer
A. John, Nell, Susan, Susanne.
B. Mark, Naomi, Robert
C. 7,2,3
D.
Free: 4 list1: 0 list2: 1
Nodes
.info
.next
0
John
8
1
Mark
5
2
3
3
NUL
4
7
5
Naomi
6
6
Robert
NUL
7
2
8
Susan
9
9
Susanne
NUL
e.
Free: 2 list1: 0 list2: 7
Nodes
.info
.next
0
John
8
1
Mark
5
2
3
3
NUL
4
Nell
8
5
Naomi
6
6
Robert
NUL
7
Anne
1
8
Susan
9
9
Susanne
NUL
A. John, Nell, Susan, Susanne.
B. Mark, Naomi, Robert
C. 7,2,3
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.