Question: 8
(Choose 1 answer)
Suppose a doubly linked list of integers is given below and p is a reference to the node with value 9 in the
list (i.e. p.info=9):
(head) 7 11 6 4 3 9 8 12 (tail)
What does the list look like after the following java code snippet is run?
int x = 5;
Node f = p.prev; // prev is a link to predecessor node
Node q = new Node(x); // Create new node with value x
q.prev f; q.next = p;
f.next=q; p.prev = q;
A. 7 11 6 4 3 598 12
B. 5 7 11 6 4 398 12
C. 7 11 6 4 3 98125
D. 7 11 6 4 3985 12
E. 7 11 6 4 3958 12
