Forward Lists
A forward list is the primitive form of the list structure we studied in the previous lesson. Nevertheless, forward lists are still useful.
std::forward_list is a singly linked list, which needs the header <forward_list>
. std::forward_list
has a drastically reduced interface and is optimized for minimal memory requirements.
std::forward_list
has a lot in common with std::list
:
- It doesn’t support the random access.
- The access of an arbitrary element is slow because in the worst case, we have to iterate forward through the whole list.
- To add or remove an element is fast, if the iterator points to the right place.
- If we add or