List Iterators

Consider the efficiency of the for loop for (int i = 1; i <= list.Size(); i++) list[i] = i;
- if list is an ArrayList.
- if list is a LinkedList.
List Iterators
- A list iterator is associated with a list.
- The iterator "holds" a position in the list.
- The iterator uses the most efficient means to do this, depending on the type of list.
  - An array list iterator uses an index pos.
  - A linked list iterator uses a node pointer node.
List Iterator Behavior
- The iterator begins at one end of the list.
- The iterator advances one list element at a time.
- The iterator stops when it moves beyond the other end of the list.
- Forward iterators move from head to tail.
- Reverse iterators move from tail to head.
List Iterator Interface
Consider the efficiency of the for loop for (ListIterator it(list); !it.AtEnd(); ++it) *it = i;
- if it is an ArrayListIterator.
- if it is a LinkedListIterator.

This page was last modified on Mar 28, 2001

URL: http://people.hsc.edu/faculty-staff/robbk/Coms262/Lectures/ListIterators.html