Lesson 18. STL list
and forward_list
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 list
and forward_list
How to use the STL list classes, including insertion and removal
How to reverse and ...
Get Sams Teach Yourself C++ in One Hour a Day, Eighth Edition 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.