c++

Question 6 1 pts A O 2 3 4 NULL Data next Data Data next B O 0 Data next Head prev curr You are trying to insert node B between A and C. Which of the following pieces of code will correctly do so? Option 1: prev->next = curr, curr->next = prev->next; Option 2: curr->next = prev->next; prev->next = curr; Option 3: curr->next = prev, prev->next = curr, Option 4: prev->next = curr; curr->next = prev, Option 1 O Option 4 Option 3 O Option 2 Question 7 1 pts tom1 temp4 0 c 1 2 3 4 NULL Data Data next temo2 temp3 He Given a linked list above, we would like to insert a new node A at the start of the list. Which of the following code segments are correct? Select all that applies. Notice that pointer temp1 and temp2 point to node A, pointer temp3 and temp4 point to the original first node. temp1 ->next = head; head = temp1; temp1->next = temp4; head = temp2; head = head->next; temp2->next = head; head = temp1; head ->next = temp3 ; Question 8 1 pts Consider a linked list implementation where we have both a pointer to the head of the list (called head) and a pointer to the tail of the list (called tail). For this new data structure, which of the following operations will require traversing the whole list? Delete the first node O Delete the last node Insert a new node after the last node Insert a new node before the first node Question 9 1 pts Deallocating memory pointed to by the head of a Linked List always deallocates the memory used by whole Linked List, True or False? O True O False Question 10 1 pts You want to write code that will delete the node with the Data value 4 from this linked list. You start by initializing pointers prev and pres so that prev points to NULL and pres points to the head of the list, as shown: 1 2 3 4 NULL Data nex Data next Data next Data next NULL prev Head pres Your code traverses the list so that prev and pres are always offset by one. For example, after one iteration, prev points to the head and pres points to head->next, as shown: 2 4 NULL Data next Data Data next Data next Head prev pres When you delete pres, what will be the value of prev->Data? 0 1 04 O2 O 3 O NULL