Persistent Systems Interview Question

Write code for insert node in between the doubly linked list