Please answer the following multiple choice questions and provide a written explanation for each answer.

7. ne want to insert a new node between two adjacent nodes of a doubly linked list. Suppose that the node to be inserted has already been constructed and that its next pointer and prev pointer have been initialized to null. Suppose further that we are given a pointer to the node to be inserted and another pointer to onef the two nodes between which the new node is to be inserted. Then the smallest possible number of pointers whose value must be changed to accomplish the insertion is a . one b. two. c. three. d. four e. five g. none of the above