Doubly Linked Lists (DLL)
After singly linked lists, you have come to the more evolved version of the linked list data structure: doubly linked lists.
We'll cover the following...
Introduction
By now, you must have noticed a constraint that arises when dealing with singly linked lists. For any function that does not operate at the head node, you must traverse the whole list in a loop.
While the search operation in a normal list works in the same way, access is much faster as lists allow indexing.
Furthermore, since a linked list can only be traversed in one direction, you needlessly have to keep track of previous elements.
This is where the doubly linked list comes to the rescue!
Structure of the Doubly Linked List (DLL)
The ...