The Standard Template Library (STL) supplies the programmer with a doubly linked list in the form of template class
std::list. The main advantage of a linked list is in fast and constant time insertion and removal of elements. Starting with C++11, you can also use a singly linked list in the form of
std::forward_list that can be traversed only in one direction.
In this lesson, you learn
How to instantiate
How to use the STL list classes, including insertion and removal
How to reverse and ...