The standard template library (STL) supplies the programmer with a doubly linked list in the form of template class
In this lesson, you will learn
The characteristics of a
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 is, each node links to the next one as the following visual representation in Figure 19.1 indicates.
Figure 19.1. Visual representation of a singly linked list.
In addition, in a doubly linked list as provided by STL, each node also points ...