#include <iostream>
#include <iomanip>
#include "LinkedList.h"

#define DELETEL
// Remark: if the program is crashing, comment the above line 
// (causing memory leaks) and substract 0.5 points from the score
// produced by the test file.
// In general, C++ version is reporting partial points,
// take the last partial points before crash 
// (C++ programs are proned to crash when not written correctly).

using namespace std;

class Character : public Object // C++ does not provide wrapper classes
                           // so we create one
{ 
private:
  char c[2];
public:
  Character(char newc) { c[0]=newc; c[1]=0; }
  operator const char*() const { return c; }
};

class Integer : public Object
{
private:
  char c[10]; // string representation of integer
public: 
  Integer(int i) { itoa(i,c,10); }
  operator const char*() const { return c; }
  int intValue() const { return atoi(c); }
};


int main() {
  	double points=0.0;
  	double maxpoints=0.0;
  	
  	// test empty (0.1 point)
  	ListReferenceBased* L=new ListReferenceBased;
  	if (L->isEmpty())
  		points+=0.05;
  	if (L->size()==0)
  		points+=0.05;
  	maxpoints+=0.1;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif
  	
  	// test add, get, remove at position 0 in empty list (0.15 point)
  	L=new ListReferenceBased();
  	try {
  		L->add(0,new Integer(10));
  	} 
  	catch (ListIndexOutOfRangeException e)
  	{
  		points+=0.05;
  	}
  	catch (logic_error e)
  	{
  		// wrong type of exception
  		points+=0.05;
  	}
  	#ifdef DELETEL 
    delete L; 
    #endif
  	L=new ListReferenceBased;
  	try {
  		L->remove(0);
  	} 
  	catch (ListIndexOutOfRangeException e)
  	{
  		points+=0.05;
  	}
  	catch (logic_error e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	#ifdef DELETEL 
    delete L; 
    #endif
  	L=new ListReferenceBased;
  	try {
  		L->get(0);
  	} 
  	catch (ListIndexOutOfRangeException e)
  	{
  		points+=0.05;
  	}
  	catch (logic_error e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	maxpoints+=0.15;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif
  	
  	// test add, remove,get at position 2 in the empty list (0.15 point)
  	L=new ListReferenceBased;
  	try {
  		L->add(2,new Integer(10));
  	} 
  	catch (ListIndexOutOfRangeException e)
  	{
  		points+=0.05;
  	}
  	catch (logic_error e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	#ifdef DELETEL 
    delete L; 
    #endif
  	L=new ListReferenceBased;
  	try {
  		L->remove(1);
  	} 
  	catch (ListIndexOutOfRangeException e)
  	{
  		points+=0.05;
  	}
  	catch (logic_error e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	#ifdef DELETEL 
    delete L; 
    #endif
  	L=new ListReferenceBased;
  	try {
  		L->get(1);
  	} 
  	catch (ListIndexOutOfRangeException e)
  	{
  		points+=0.05;
  	}
  	catch (logic_error e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	maxpoints+=0.15;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif
  	
  	int max=20;

  	// test adding at the beginning (0.25 point)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max; i++)
  			L->add(1,new Integer(i+1));
  		if (L->size()==max)
  			points+=0.05;
  		for (int i=0; i<max; i++)
  			if (((Integer*) L->get(i+1))->intValue()==max-i)
  				points+=0.2/max;
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.25;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif
  	
  	// test adding at the end (0.25 point)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max; i++)
  			L->add(i+1,new Integer(i+1));
  		if (L->size()==max)
  			points+=0.05;
  		for (int i=0; i<max; i++)
  			if (((Integer*) L->get(i+1))->intValue()==i+1)
  				points+=0.2/max;
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.25;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif

  	// test adding at the middle (0.3 point)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max; i++)
  			L->add(i/2+1,new Integer(i+1));
  		if (L->size()==max)
  			points+=0.1;
  		for (int i=0; i<max/2; i++)
  			if (((Integer*) L->get(i+1))->intValue()==2*(i+1))
  				points+=0.2/max;
  		for (int i=max/2; i<max; i++)
  			if (((Integer*) L->get(i+1))->intValue()==2*max-(2*i+1))
  				points+=0.2/max;
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.3;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif

  	// test removeAll (0.1 point)
  	L=new ListReferenceBased;
  	L->add(1,new Character('A'));
  	L->add(2,new Character('B'));
  	L->removeAll();
  	if (L->isEmpty())
  		points+=0.05;
  	if (L->size()==0)
  		points+=0.05;
  	maxpoints+=0.1;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif

  	// test get of out bounds (0.15 point)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max/2; i++)
  			L->add(1,new Integer(i+1));
  		
  		try {
  			L->get(-1);
  		}
  		catch (ListIndexOutOfRangeException e)
    	{
    		points+=0.05;
    	}
    	catch (logic_error e)
    	{
    		// wrong type of exception
    		points+=0.025;
    	}

  		try {
  			L->get(max);
  		}
  		catch (ListIndexOutOfRangeException e)
    	{
    		points+=0.1;
    	}
    	catch (logic_error e)
    	{
    		// wrong type of exception
    		points+=0.05;
    	}
    	
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.15;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif
  	
  	// test add of out bounds (0.15 point)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max/2; i++)
  			L->add(1,new Integer(i+1));
  		
  		try {
  			L->add(-1,new Object());
  		}
  		catch (ListIndexOutOfRangeException e)
    	{
    		points+=0.05;
    	}
    	catch (logic_error e)
    	{
    		// wrong type of exception
    		points+=0.025;
    	}

  		try {
  			L->add(max,new Object());
  		}
  		catch (ListIndexOutOfRangeException e)
    	{
    		points+=0.1;
    	}
    	catch (logic_error e)
    	{
    		// wrong type of exception
    		points+=0.05;
    	}
    	
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.15;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif
  	
  	// test remove out of bounds (0.15 point)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max/2; i++)
  			L->add(1,new Integer(i+1));
  		
  		try {
  			L->remove(-1);
  		}
  		catch (ListIndexOutOfRangeException e)
    	{
    		points+=0.05;
    	}
    	catch (logic_error e)
    	{
    		// wrong type of exception
    		points+=0.025;
    	}

  		try {
  			L->remove(max);
  		}
  		catch (ListIndexOutOfRangeException e)
    	{
    		points+=0.1;
    	}
    	catch (logic_error e)
    	{
    		// wrong type of exception
    		points+=0.05;
    	}
    	
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.15;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif

  	// test remove (0.25 point)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max; i++)
  			L->add(i+1,new Integer(i+1));
  		
  		for (int i=1; i<max/2+1; i++)
  			L->remove(i+1);
  		
  		if (L->size()==max/2)
  			points+=0.1;

  		for (int i=0; i<max/2; i++)
  			if (((Integer*) L->get(i+1))->intValue()==2*i+1)
  				points+=0.3/max;  	
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.25;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif
  	
  	// test adding with add_first, get_first, remove_first (0.3 points)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max; i++) {
  			L->add_first(new Integer(i+1));
  			if (((Integer*) L->get_first())->intValue()==i+1)
  				points+=0.1/max;
  		}
  		for (int i=0; i<max; i++)
  			if (((Integer*) L->get(i+1))->intValue()==max-i)
  				points+=0.1/max;
  		for (int i=0; i<max; i++) {
  			if (((Integer*) L->get_first())->intValue()==max-i)
  				points+=0.1/max;
  			L->remove_first();
  		}
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	maxpoints+=0.3;
    cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;
  	#ifdef DELETEL 
    delete L; 
    #endif

  	// test adding with add_last, get_last, remove_last (0.3 points)
  	L=new ListReferenceBased;
  	try {
  		for (int i=0; i<max; i++) {
  			L->add_last(new Integer(i+1));
  			if (((Integer*) L->get_last())->intValue()==i+1)
  				points+=0.1/max;
  		}
  		for (int i=0; i<max; i++)
  			if (((Integer*) L->get(i+1))->intValue()==i+1)
  				points+=0.1/max;
  		for (int i=0; i<max; i++) {
  			if (((Integer*) L->get_last())->intValue()==max-i)
  				points+=0.1/max;
  			L->remove_last();
  		}
  	} 
  	catch (logic_error e)
  	{
  		// no logic_error expected
  	}
  	#ifdef DELETEL 
    delete L; 
    #endif
  	maxpoints+=0.3;
 
  	cout <<"Points="<<setprecision(2)<<points<<" out of "<<maxpoints<<endl;

    system("PAUSE");
      	
  return 0;
}