/*
 * FILE: list.h - List ADT template class definition
 *                Uses linked-list representation
 *
 */

#ifndef __LIST
#define __LIST

#include <iostream>
#include <cassert>

using namespace std;

template <class item> class list;

template <class item>
class node
{
	public:
		item value();
	private:
		node( const item&, node* );
		item 	data;
		node* 	link;
	friend class list<item>;
};

template <class item>
class list
{
	public:
		list();
		~list();
		void insertFirst( const item& );
		void insertLast( const item& );
		void insertBefore( const item& );
		void insertAfter( const item& );
		void removeFirst();
		void removeLast();
		void removeCurrent();
		item firstValue();
		item lastValue();
		item currentValue();
		int size();
		void start();
		int more();
		void advance();
		virtual void print();
	protected:
		node<item>* first;
		node<item>* last;
		node<item>* curr;
		node<item>* prev;
		int count;
};

#endif