//list.h
//header file for class List

#include "node.h"

typedef int Type;

class List {
	public:
		List();
		~List();
		Node *firstnode();
		void insertfront(Type x);
		void insertend (Type x);
		void insertafter(Type x, Node *p);
		Type removefront();
		Type removeend();
		Type removeafter(Node *p);
		int find(Type x);
		int isempty();
		void print();
	private:
		Node *head;
		Node *findlast();

};