link

Linked Lists

Give up instant access to buy cheap insertion.

No shelves, no addresses — just a chain of notes saying 'next'.

One extra pointer per node — and the singly linked list's worst flaw disappears.

The tail points back at the head. There is no end — and that's the point.