Glossary: Data Structures and Algorithms in Rust

Linked list

Also written: LinkedList, doubly linked list

A chain of nodes, each holding a value and a link to the next. Adding at the front is O(1) but finding an item is O(n); a doubly linked list also links back.