(Choose 1 answer)
(head) 7 21 6 4 23 19 8 12 (tail)
Suppose a doubly linked list of integers is given below and p is a reference to the node with value 19 in the list (i.e. p.info=19):
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 21 6 4 23 5 19 8 12
B. 5 7 21 6 4 23 19 8 12
C. 7 21 6 4 23 19 8 12 5
D. 7 21 6 4 23 19 8 5 12
E. 7 21 6 4 23 19 5 8 12
E15
