For use with CMSC-341, Spring 99,  Project 2

Here is the definition of the LinkedListIterator class. 

Copy it to your LinkedListIterator.H file. 

Remember:
 -- implement the inline method(s)
 -- guard the file
 -- complete the documentation
------------------------------------------------

/* Iterators over LinkedLists.  Forward and reverse
  iterators can be chosen by argument to the constructor.
   Author: Thomas Anastasio
   Version: 6 February 1999
*/
template <class T>
class LinkedListIterator : public ListIterator<T>
{
private:
  // iterator's idea of current in list
  DlNode<T> * _currentNode;  
protected:
  inline DlNode<T> * GetCurrentNode();
  inline void SetCurrentNode(DlNode<T> *);
public:
  LinkedListIterator(LinkedList<T>* lst, int direction);

  // Accessor for the next element
  // Return: the next available element and advance the iteration
  // Precondition:  It is an error to call this method when there
  // is no next element (i.e. when HasNext() is false)
  // Enforced by an assertion.
  T  Next();
};