Linked Lists – Singly & Doubly
Structure
- Node: stores data and a pointer to the next node
- Doubly linked list: nodes also point to the previous node
Complexity
- Insert at head: O(1)
- Search: O(n), since there is no random access
Data Structures