Advantages of the doubly linked list over singly linked list
1 A doubly linked list can be traversed in two directions; in the usual forward direction from the beginning of the list to the end, or in the backward direction from the end of the list to the beginning of the list.
2 Given the location of a node 'N' in the list, one can have immediate access to both the next node and the preceding node in the list.
3 Given a pointer to a particular node 'N', in a doubly linked list, we can delete the Node 'N' without traversing any part of the list. Similarly, insertion can also be made before or after 'N' without traversing the list.