Linked list

A chain of nodes that each point at the next. Adding at the front is instant, but reaching the middle means walking from the front one node at a time.

Back to the glossary