<list>
The <list>
header is one of the standard container template headers.
It declares the list
class template
and a few global function templates that operate on list
objects.
A list is a sequence container that has constant performance when
adding to or removing from any point in the container. It supports
bidirectional iterators, but not random access. Although the standard
does not mandate any particular implementation, the obvious choice is to
use a doubly-linked list to implement the list
class template.
See Chapter 10 for information about containers.
Get C++ In a Nutshell now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.