template <class T> class LinkedList
{
	private:
	T* root;

	public:
	
	void
	create();

	void
	destroy();

	bool
	empty();

	void
	insert(T item);
};



template <class T> void LinkedList<T>::create()
{
	root = NULL;
}


template <class T> bool LinkedList<T>::empty()
{

	return (root == NULL);
}

template <class T> void LinkedList<T>::insert(T item)
{

	T* temp;
	
	if(root == NULL)
	{
		root = new T;
		root->data = item.data;
		root->Next = NULL;
	}

	else
	{

	temp = root;
	
	while(temp->Next != NULL)
		temp = temp->Next;

	temp->Next = new T;
	temp = temp->Next;
	temp->data = item.data;
	temp->Next = NULL;

	}
}

//this  is the one I''m worried about ;)

template <class T> void LinkedList<T>::destroy()
{
	if(root == NULL)
		return;
	
	T* temp;
	T* nextone;

	temp = root;
	while(temp->Next != NULL)
	{
		nextone = temp->Next;
		delete temp;
		temp = nextone;
	}

	delete temp;
	root = NULL;

}
  

        template <class T> class LinkedList{	private:	T* root;	T* tail;	public:		void	create();	void	destroy();	bool	empty();	void	insert(T item);	void	foreachnode(void(*)(T));};template <class T> void LinkedList<T>::create(){	root = NULL;	tail = NULL;}template <class T> void LinkedList<T>::destroy(){	if(root == NULL)		return;		T* temp;	temp = root;	while(temp)	{		root = root->Next;		delete temp;		temp = root;	}	delete temp;	tail = NULL;}template <class T> bool LinkedList<T>::empty(){	return (root == NULL);}template <class T> void LinkedList<T>::insert(T item){		if(root == NULL)	{		root = new T;		root->data = item.data;		root->Next = NULL;		tail = root;	}	else	{		tail->Next = new T;		tail = tail->Next;		tail->data = item.data;		tail->Next = NULL;	}}template <class T> void LinkedList<T>::foreachnode(void (*customfunction)(T)){	T* temp;	if(root == NULL)		return;	temp = root;	while(temp)	{		(*customfunction)(*temp);		temp = temp->Next;	}	}