Types of Insertion in Doubly Linked list?
Insertion at beginning
In this type of insertion in doubly linked list a new node is added before the head of the list i.e. before the first node of the list.
Insertion at specific position
Here we insert a new node at specific position by traversing till the desired position and inserting new node there.
Insertion at end
We insert new node after the last node i.e. after the tail node in the insertion at end doubly linked list.