What is the advantage of doubly linked list over singly linked list?
Ans: Benefits of the doubly linked list over singly linked list
1. A doubly linked list can be passing through in two directions; in the usual forward direction from the starting of the list to the end, or in the backward direction from the end of the list to the starting of the list.
2. Given the location of a node 'N' in the list, one can have instant access to both the next node and the preceding node in the list.
3. Given a pointer to a certain node 'N', in a doubly linked list, we can erase the Node 'N' without traversing any part of the list. Likewise, insertion can also be made before or after 'N' without traversing the list