// Doubly Linked List
//
// Douglas Thrift
//
// $Id$

#ifndef _DoublyLinkedList_hpp_
#define _DoublyLinkedList_hpp_

#include "NullNode.hpp"
#include "Iterator.hpp"

template<typename Type>
class DoublyLinkedList
{
private:
	NullNode<Type> front;
	NullNode<Type> back;
public:
	DoublyLinkedList() { front.setNext(&back); back.setPrevious(&front); }
	~DoublyLinkedList();
	void addFront(Type& type);
	void addBack(Type& type);
};

template<typename Type>
DoublyLinkedList<Type>::~DoublyLinkedList()
{
	while (front.getNext() != &back) front.removeNext();
}

#endif // _DoublyLinkedList_hpp_