How can an LRU cache be implemented with a linked list? — When an item is accessed, it moves to the head of the list. The trailing items can be overwritten with new items, or removed.