Glossary: Data Structures and Algorithms in JavaScript

Linked list

Also written: linked lists, linked queue

A chain of nodes where each node holds a value and a link to the next, and the last link is null. Adding at the front is O(1), but finding an item means walking the chain, O(n).