std::list(3) on Linux

The text 1527f367c57e, as Debian 3.1 (Sarge) shipped it.

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