Question: 9
(Choose 1 answer)
Suppose a doubly linked list of integers is given below and p is a reference to the node with value 10 in the
list (i.e. p.info=10):
(head) 27 11 6 4 3 10 8 2 (tail)
What does the list look like after the following java code snippet is run?
int x = 19;
Node p1, p2;
p1 = new Node(x);
p2 = p.next;
p.next p1; p1.prev = p;
p1.next=p2; p2.prev = p1;
A. 27 11 6 4 3 10 82 19
B. 27 11 6 4 3 19 10 8 2
C. 27 11 6 4 3 10 19 8 2
D. 27 19 11 6 4 3 10 82
E. 19 27 11 6 4 3 10 82