Doubly Linked Lists : Complete Tutorial

Share this post!

Vote this!

There are two problems with Singly Linked Lists. One we can’t get back to the beginning of the list from the end. Second, we can’t go backwards through the list. Therefore, doubly linked lists and circular linked lists were invented.
Doubly linked list is a common variation on linked lists is to have two references to other nodes within each node: one to the next node on the list, and one to the previous node. —Doubly-linked lists make some operations, such as deleting a tail node, more efficient.

Properties

• —Allow sequential access to the list in both directions.
• —Each element points to Next element and Previous element  more...