Pointer changes, traversal, and node ownership. Work through the operation contract, runnable case, and cost before selecting the structure for a real workload.
Lessons
- Singly linked lists: preserve head and tail invariants
- Doubly linked lists: relink known nodes safely
Practice and next steps
- Project: choose structures for a dispatch board
- Project: audit depot connectivity and daily ranges
- Linear and hash structure decisions
- Tree, graph, and range structure decisions
- DSA Tutorial