(Choose 1 answer)
Suppose a singly linked list of integers is given below and p is a reference to the node with value 3 in the list
(i.e. p.info=3):
(head) 7 11 6 14 3 9 8 12 (tail)
What does the list look like after the following java code snippet is run?
int x = 5;Node f = head;
while(f.next != p) f = f.next;Node q = new Node(x);q.next = p;
f.next = q;
A. 7 11 6 14 539 8 12
B. 7 11 6 14 3 5 9 8 12
C. 7 11 6 14 3 9 8 12 5
D. 7 5 11 6 14 3 9 8 12
Ε. 7 11 6 14 3 9 8 5 12