C++ Language/Std/Stl/CollectionClasses/SequenceCollections/List

A "list" (an instance of class ) is a doubly-linked-list. A list doesn't provide any random-access indexing. In order to access a particular item, you need to iterate to it.

Additional information about STL lists (includes interactive examples)