Doubly Linked List
1 problems
A doubly linked list has both prev and next pointers, enabling O(1) insertion/deletion at any known node. It underlies LRU Cache, browser history, and undo stacks. In C#, LinkedList<T> is a doubly linked list with O(1) AddFirst/AddLast/Remove(node).