#include <iostream.h>
#include "linkedlist.h"
#include "linkedlist.cpp"

int main()
{
	LinkedList <int> test;
	
	int var1 = 1, var2 = 2, var3 = 3, var4 = 4;
	
	test.addItem(&var1);
	test.addItem(&var2);
	test.addItem(&var3);
	test.addItem(&var4);
	
	cout << "Hello World, this is CodeWarrior!" << endl;
	
	test.removeItem(&var2);
	
	cout << "AHASDKJHFLSKJFH" << flush;
	return 0;
}  

  template <class itemType>

struct LLNode
{
	LLNode * prev;
	LLNode * next;
	itemType * item;
};

template <class itemType>

class LinkedList
{

public:
	LLNode <itemType> * theList;

	LinkedList();
	void addItem(itemType * item);
	void removeItem(itemType * item);
	~LinkedList();
};  

  template <class itemType>
void LinkedList<itemType>::removeItem(itemType * itemToBeRemoved)
{
	LLNode <itemType> * temp = theList;
	while (temp->item != itemToBeRemoved && temp != 0)
	{
		temp = temp->next;
	}
	
	if (temp != 0) //if we did indeed find the item

	{
		if (temp->prev != 0)
			temp->prev->next = temp->next;  //set the previous item to skip the current item

		if (temp->next != 0)
			temp->next->prev = temp->prev;
		
		if (temp == theList)    //it''d be a shame to delete the first pointer

			theList = temp->next;  //so we do some quick backup

		
		delete (temp->item);  //delete the item space  THIS IS THE LINE THAT CAUSES THE EXCEPTION

		delete temp;	//delete the node

		
	}
}