std::list(3) on Linux

The text 0f15f231ab2b, as Debian 4.0 (Etch) shipped it.

A standard container with linear time access to elements, and fixed time insertion/deletion at any point in the sequence.