Doubly linked, heterogeneous, list of Arc-like nodes that can be used to implement a least recently used cache.
Arc