(Choose 1 answer)
Suppose a doubly linked list of integers is given below and p is a reference to the node with value 12 in the
list (i.e. p.info=12):
(head) 7 11 61 42 3 12 8 2 (tail)
What does the list look like after the following java code snippet is run?
int x = 5;Node q = new Node(x);q.prev=null;q.next = head;head.prev = q;head = q;
A. 7 11 61 42 3 12 825
B. 7 11 61 42 3 12 852
C. 7 11 61 42 3 12 582
D. 7 5 11 61 42 3 12 82
Ε. 5 7 11 61 42 3 12 82
2: 10
