CSD201_-_SP_2024_-_Block_5_-_FE_1949.webp

Multiple Choices
(Choose 1 answer)
Suppose we are considering a doubly linked list and p is some node in the list which has predecessor node.Select the most correct java code snippet
that inserts new node with value x before the node p. (prev is a link to predecessor node).
A. Node f = p.prev;Node q = new Node(x);q.prev = f; q.next = p;f.next = q;
B. Node f = p.prev;Node q = new Node(x);q.next = p;
f.next = q;
C. Node f = p.prev;Node q = new Node(x);q.prev = f;
f.next = q; p.prev = q;
D. Node f = p.prev;Node q = new Node(x);q.prev = f; q.next = p;
f.next = q; p.prev = q;