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

Image How to instantiate list and forward_list

Image 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.