std::list(3cxx) on Linux

The text 487dda86b3c8, as Debian 6.0 (Squeeze) shipped it.

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