#include "nodeType.h"
 
using namespace std;
 
template <class Storeable>
class LinkedList
{
	public:
 
		LinkedList();
		//default constructor
 
		bool isEmpty();
		//Postcondition: should return true if list is empty,
		//false if the list is not empty
.
.
.
		~LinkedList();
		//destructor
	private:
 
		nodeType<Storeable> *first;
		//pointer to the first node in the list
 
		nodeType<Storeable> *last;
		//pointer to the last node in the list
};

#include "linkedList.h"
 
using namespace std;
 
template <class Storeable>
linkedList<Storeable>::linkedList()
{
	first = NULL;
	last = NULL;
}
 
template <class Storeable>
linkedList<Storeable>::isEmpty()
{
	if(first == NULL)
		return true;
	else
		return false;
}
.
.
.

template <class Storeable>
struct nodeType
{
	Storeable info;
	nodeType<Storeable> *link;
};