Linked list

The linked_list_t type implements a linked list of unlimited polymorphic values. This allows the storage of any type of data.

Definition of linked_list_t

where the data is stored in list_node_t type objects.

Definition of list_node_t

Iterating over the list is done using the associated iterator.

Definition of linked_list_iterator_t

These classes are not meant to used as is, but rather to be extended and by providing an add method to the list and a get_next method to the iterator.

Also the linked_list_iterator_t is the parent of a number of specialized iterators for the various systems: