linked lists

Doubly Linked List

A Doubly Linked List is a linear data structure where each node contains data, a reference to the next node, and a reference to the previous node. This bidirectional linking allows efficient traversal in both directions and simplifies operations like deletion when you have a reference to the node. It is widely used in implementing LRU caches and browser navigation history.