Chapter 6 Notes

Data Structures and Other Objects Using C++
Second Edition
by Michael Main and Walter Savitch
ISBN 0-201-70297-5, Softcover, 816 pages


Section 6.4 of the textbook implements a new node class that has an iterator (called node_iterator) and a const iterator (called const_node_iterator). If your compiler does not support the standard library iterator class, then please make these three changes to the node2.h:

  1. Delete the line: #include <iterator>

  2. Delete this line in the node_iterator definition:
        : public std::iterator
    
  3. Delete this line in the const_node_iterator definition:
        : public std::iterator