headlist.h

这是一个数据结构课程的关于带表头节点问题的的源代码

#include <iostream>

using namespace std;

class List;

class Listnode
{
	friend class List;
	friend ostream &operator<<(ostream &,const List &);
public:
	Listnode();
	Listnode(int);
	int getdata(){return data;}
	Listnode *getnode(int,Listnode *);
private:
	int data;
	Listnode *link;
};

class List
{
	friend ostream &operator<<(ostream &,const List &);
public:
	List(int);
	Listnode *locate(int);
	Listnode *maxnode();
	int number(int);
	int insert(int,int);
	void create(int,int *);
	void tidyup(int);
private:
	Listnode *first,*last;
};