Glossary: Data Structures and Algorithms

Linked list

Also written: linked lists, head

A chain of nodes where each node holds a value and a link to the next, and the list keeps only the first node, called the head. Adding at the front is O(1) but finding an item is O(n).