Linked lists
Sequential data structures where elements (nodes) contain data and references (pointers/links) to next nodes. Linked lists enable efficient insertion and deletion compared to arrays. Unlike arrays, linked lists don't require contiguous memory. Singly linked lists reference only next nodes, while doubly linked lists reference both previous and next nodes.
Real World
Spotify's playlist uses a doubly linked list structure — each song points to the next and previous track, letting you skip forward or back instantly.
Exam Focus
When comparing with arrays, state insertion/deletion is O(1) at known position but access is O(n) — examiners expect both sides.
How well did you know this?