What is a Doubly Linked List?

Approach: Describe a list where nodes have both next and previous pointers.

A linked list where each node contains a reference to the next node and the previous node, allowing traversal in both directions.

Follow-up: What is the advantage over a singly linked list?

Key concepts: bidirectional, pointers, memory usage.