Linked Lists

Nodes joined by pointers

A linked list is a chain of nodes. Each node holds a value and a reference (next) to the following node. The list is just a pointer to the first node (the head); the last node's next is None.

There's no big backing array — nodes can live anywhere in memory, stitched together by their next pointers.