Glossary: Data Structures and Algorithms in Java

linked list

Also written: MyLinkedList, LinkedList

A chain of nodes, each holding a value and a link to the next, with the first one called the head. Adding at the front is O(1), but finding or indexing is O(n).