// Null Node
//
// Douglas Thrift
//
// $Id$

#ifndef _NullNode_hpp_
#define _NullNode_hpp_

#include "Node.hpp"

template<typename Type>
class NullNode : public Node<Type>
{
private:
	bool null;
public:
	NullNode() : null(true) {}
	NullNode(const Type& value) : Node<Type>::Node(value), null(false) {}
	~NullNode() {}
	bool contains(const Type& value, NullNode<Type>* end);
};

template<typename Type>
bool NullNode<Type>::contains(const Type& value, NullNode<Type>* end)
{
	NullNode<Type>* another = Node<Type>::getNext() != NULL ?
		Node<Type>::getNext() : Node<Type>::getPrevious();

	if (null && end == this)
	{
		return false;
	}
	else if (!null && value == Node<Type>::getValue())
	{
		return true;
	}
	else return another->contains(value, end);
}

#endif // _NullNode_hpp_