Google News
logo
Algorithm - Interview Questions
What is the difference between the Singly Linked List and Doubly Linked List data structure?
The major difference between the singly linked list and the doubly linked list is the ability to traverse.
 
* You cannot traverse back in a singly linked list because in it a node only points towards the next node and there is no pointer to the previous node.
 
* On the other hand, the doubly linked list allows you to navigate in both directions in any linked list because it maintains two pointers towards the next and previous node.
Advertisement