Linked Lists

Nodes joined by pointers

An array stores everything in one contiguous block. A linked list stores each value in its own node, and each node holds a next pointer to the following node. Follow the chain from the head until next is nil.

The whole trade-off comes from that indirection.