// Unit Test
//
// Douglas Thrift
//
// $Id$

#include <iostream>
#include <string>
#include "DoublyLinkedList.hpp"

using namespace std;

int main(int argc, char* argv[])
{
	cout.setf(ios_base::boolalpha);

	DoublyLinkedList<int> list;

	list.addFront(1);
	list.addBack(2);
	list.addFront(4);
	list.addBack(5);

	// 4 1 2 5

	cout << "list.contains(1) = " << list.contains(1) << '\n'
		<< "list.contains(2) = " << list.contains(2) << '\n'
		<< "list.contains(3) = " << list.contains(3) << '\n'
		<< "list.contains(4) = " << list.contains(4) << '\n'
		<< "list.contains(5) = " << list.contains(5) << '\n';

	list.removeFirst(2);

	// 4 1 5

	cout << "list.contains(2) = " << list.contains(2) << '\n'
		<< "list.contains(5) = " << list.contains(5) << '\n';

	for (Iterator<int> itor(list.iterator()); !itor.end(); itor++)
	{
		cout << *itor << '\n';
	}

	return 0;
}