// Iterator
//
// Douglas Thrift
//
// $Id$

#ifndef _Iterator_hpp_
#define _Iterator_hpp_

#include "NullNode.hpp"

template<typename Type>
class DoublyLinkedList;

template<typename Type>
class Iterator
{
private:
	NullNode<Type>* front;
	NullNode<Type>* back;
	Node<Type>* here;
public:
	Iterator(NullNode<Type>* front, NullNode<Type>* back, bool forward = true) : front(front), back(back) { here = forward ? front->getNext() : back->getPrevious(); }
	bool end(void) { return here == back; }
	bool begin(void) { return here == front; }
	Iterator<Type>& operator++() { here = here->getNext(); return *this; }
	Iterator<Type> operator++(int);
	Iterator<Type>& operator--() { here = here->getPrevious(); return *this; }
	Iterator<Type> operator--(int);
	const Type& operator*() { return here->getValue(); }
	const Type* operator->() { return &here->getValue(); }
};

template<typename Type>
Iterator<Type> Iterator<Type>::operator++(int)
{
	Iterator itor(*this);

	++*this;
	
	return itor;
}

template<typename Type>
Iterator<Type> Iterator<Type>::operator--(int)
{
	Iterator itor(*this);

	--*this;

	return itor;
}

#endif // _Iterator_hpp_