Question: [30 marks] Use the linked list pictured below to answer the following questions: 2000 1000 1600 istDat 1000 1600 17 NULL .inio .next list ptr2

 [30 marks] Use the linked list pictured below to answer the

[30 marks] Use the linked list pictured below to answer the following questions: 2000 1000 1600 istDat 1000 1600 17 NULL .inio .next list ptr2 a) Write a single line of code to test if the list is empty [2 marks] b) Give the value of the following statements: If the statement is invalid, explain why. [12 marks] 11) 111) IV) v) vi) vii) ptr1->next = ptr1->next->info = ptr2.>info = ptr2->next->next = pt12->info->next = ptr2->next->next->info = Redraw the list after executing each of the following set of statements temp= new NodeType: temp->info = 120. temp->next = ptr->next; ptr2->next=temp; c) Write a C+t code of a function calledPutem) of the SortedList class (shown below) to perform a conditional insertion. The insertion is only to be made if an item with the same key is not already in the list. A boolean reference parameter, ItemExists, is set to indicate if the item is already in the list. You are given on the next page the Putltem method of the SortedList class [16 marks] without the conditional insertion. Activate Windo

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!