A catenable list.
A list data structure with O(1)* push and pop operations on both ends and O(1) concatenation of lists.
You usually want the
Vector instead, which
performs better on all operations except concatenation. If instant
concatenation is what you need, the
CatList is the cat for you.
A catenable list of values of type
An iterator over lists with values of type
Prepend a value to a list.