#include <iostream>
#include <assert.h>

using namespace std;


template <typename DataType>
struct box
{
	DataType data;
	box<DataType> *next;

	box (DataType d, box<DataType> *n):data(d), next (n){}
	//{data = d; next = n}
};

template <typename DataType>
class LList
{
public:
	box<DataType> *first;


	void removeAll ()
	{
		while (first != NULL)
			pop();
	}

	~LList ()
	{
		removeAll ();
	}

	LList<DataType>& operator = (const LList<DataType> &l)
	{
		
		if (&l != this)
		{
			this->removeAll();
			this->copy (l);
		}
		return *this;
	}

	void copy (const LList<DataType> &l)
	{
		
		box<DataType> *otherCrr = l.first;

		int i =0;

		while (otherCrr != NULL)
		{
			this->insertAt (otherCrr->data,i);
			otherCrr = otherCrr->next;
			i++;
		}	
	}

	LList (const LList &l)
	{
		this->first = NULL;

		copy (l);
		

	}

	LList ():first(NULL) {}//{first = NULL;}

	void push (DataType newData)
	{

		box<DataType> *newBox = new box<DataType> (newData,NULL);

		newBox->next = first;

		first = newBox;
	}

	void print ()
	{
		box<DataType> *crr = first;

		while (crr != NULL)
		{
			cout << crr->data << endl;
			crr = crr->next;
		}

		//current==?
	}

	void insertAt (DataType newData, int ix)
	{
		
		if (ix == 0)
		{
			push (newData);
			return;
		}

		box<DataType> *crr = findElementAt (ix-1);

		assert (crr != NULL);

		box<DataType> *newBox = new box<DataType> (newData,crr->next);
		crr->next = newBox;		

	}

	box<DataType> *findElementAt (int ix)
	{
		box<DataType> *crr = first;
		for (int i = 0; i < ix && crr != NULL; i++)
			crr = crr->next;

		return crr;
	}

	void pop ()
	{

		assert (first != NULL);

		box<DataType> *save = first;
		first = first->next;
		delete save;
	}

	void removeAt ( int ix)
	{
		if (ix == 0)
		{
			pop();
			return;
		}

		box<DataType> *crr = findElementAt (ix-1);

		assert (crr != NULL);
		assert (crr->next != NULL);

		box<DataType> *save = crr->next;

		crr->next = crr->next->next;
		delete save;

	}





};


void f (LList<int> l2)
{
	l2.pop();
	l2.print();
}


int main ()
{

	LList <int> l, l1;

	l.push (0);
	l.push (1);
	l1.push (2);
	l1.push (3);
	
	l = l;

	l.print();

	cout << "------\n";




	
}