linklist.hpp

里面装有 5 个小程序

typedef int DataType;

class ListNode
{

public:
	DataType data;
	ListNode *next;
	ListNode(const DataType &itemval,ListNode *ptrnext=NULL)
	{
		data=itemval;
		next=ptrnext;
	}
	ListNode(ListNode *ptrnext=NULL)
	{
		next=ptrnext;
	}
};

class LinkList
{
private:
	ListNode *head;
	ListNode *p;
    ListNode *tail;
public:
	LinkList();
	void inserthead(DataType &item);
	void inserttail(DataType &item);
	void insertafert(DataType &item);
	void insertbefore(DataType &item);
	void Delete(void);
	void reverse(void);
	void print(void);
	~LinkList(void);
	void IsEmpty();
	int get_cur_data();
};