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