Doubly Linked List

Bi-directional traversal; useful for LRU caches and deques.