Doubly linked lists

This document is a introduction to doubly linked lists.

A doubly linked list is one where each element has pointers forwards to the next element and backwards to the previous element. The list is circular - the last element points forwards to an anchor point, and the anchor point points back to the last element.

Anchor points are always referred to as headers .

A doubly linked list is useful for maintaining a circular queue of items.

Doubly linked lists involve the creation and use of the classes:

• TDblQueLink

• TDblQue<class T>

• TDblQueIter<class T

In practice, these classes are almost always used as components of other classes.