Chapter 5: Linked Lists
Linked list: a series of nodes where each one points to the next one in memory, and each node contains a piece of data.
Why do we use Linked Lists?
- Arrays are simple ways to store blocks of data and dynamically sized arrays let us move on without knowing the array size at compile time, but don't help us at run time
- Linked lists don't need to know the required number of elements + their size can change dynamically over time