Using Singly Linked Lists

Singly linked lists
A singly linked list is one where each element points forwards to the next element.
Links
Each element of a singly linked list must contain a link object.
Headers
A header forms the anchor point for a singly linked list.
Iterators
Iterators provide an easy way of cycling through the elements of a singly linked list.
How to form links
To be an element of a list, each element needs to contain a link object.
How to construct a header
The header of a linked list needs to know the type of data for each list element, and where in each element the pointer to the next element can be found.
How to construct an iterator
An iterator allows you to access each element of the list in turn.
How to construct and manipulate a singly linked list
Code fragments showing how to create a singly linked list and how to manipulate the list and the elements of the list.

Parent topic: Arrays And Lists