std::list(3cxx) on Linux

The text b09a110a99cc, as Debian 9 (Stretch) shipped it.

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