Question

uestion
What should be there in the place of question mark to insert a new
node after the node referred to by p in a doubly linked list?
temp.prev = p;
temp.next = p.next;
? = temp;
p.next = temps
p.prev
p.prev next
OBI
​

Answer 1

Answer:

Allocate the memory space for the new node ptr by using the following statement. In the first case, the condition head == NULL becomes true therefore, the node will be added as the first node in the list. The next and the previous pointer of this newly added node will point to itself only.