16.Doubly Linked List :3- Insert Newnode at different positions

/* Try to insert a new node in the current doubly linked list structure at

1. Begging , 2. Last, 3. At middle after some data  */

/* this exercise is left for you */