#ifndef _TEMPLLIST_CPP
#define _TEMPLLIST_CPP

using namespace std;

template <class itemType>
bool templList<itemType>::isEmpty() {
	return head==nullptr;
}

template <class itemType>
templList<itemType>::~templList(){
	templNode<itemType> *tmp;

	while(!isEmpty()) {
		tmp=head;
		head=head->next;
		delete tmp;
	}
}

template <class itemType>
templList<itemType> *templList<itemType>::HInsert(itemType i) {
	templNode<itemType> *newNode;

	newNode=new templNode<itemType>(i);
	if(isEmpty())
		head=tail=newNode;
	else {
		newNode->next=head;
		head=newNode;
	}
	return this;
}

template <class itemType>
itemType templList<itemType>::HRemove() {
	templNode<itemType> *tmp;
	itemType i;

	if (isEmpty())
		return -1;
	tmp=head;
	i=head->item;
	if (head==tail) 
		head=tail=nullptr;
	else
		head=tmp->next;
	delete tmp;
	return i;
}

template <class itemType>
templList<itemType> *templList<itemType>::TInsert(itemType i) {
	templNode<itemType> *newNode;

	newNode=new templNode<itemType>(i);

	if(isEmpty())
		tail=head=newNode;
	else {
		tail->next=newNode;
		tail=newNode;
	}
	return this;
}

template <class itemType>
itemType templList<itemType>::TRemove() {
	templNode<itemType> *tmp,*curr;
	itemType i;
	
	if(isEmpty())
		return -1;
	tmp=tail;
	curr=head;
	if(head==tail)
		tail=head=nullptr;
	else {
		while(curr->next!=tmp)
			curr=curr->next;
		curr->next=nullptr;
		tail=curr;
	}
	i=tmp->item;
	delete tmp;
	return i;
}

#endif