May 2003
Intermediate to advanced
808 pages
32h 24m
English
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.