Headers

A header forms the anchor point for a singly linked list.

A header forms the anchor point for a singly linked list. In common with the elements of the list, the header includes link objects as components.

The header includes the following functionality:

  • allows elements to be added to the start and end of a singly linked list, but not to the middle.

  • tests if an element is at the start or end of a list.

  • returns pointers to elements at the start or the end of a list.

  • removes elements from the list.

A header is an instance of the templated class TSglQue<class T>.