May 2012
Intermediate to advanced
768 pages
14h 39m
English
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 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 the list and forward_list
• Using the STL list classes, including insertion and removal
• How to reverse and sort elements
A linked list is a collection of nodes in which each node, in addition to containing a value or object of interest, also points to the next node; that ...
Read now
Unlock full access