ulist.h

实现一个链表类

#include<iostream>
#include<Cstring>
using namespace std;
struct STUDENT_tag 
{ 
	char NUMBER[20]; 
	char Name[20]; 
	float Score[3]; 
	short ScoreCount; 
	struct STUDENT_tag *Next; 
}; 
typedef struct STUDENT_tag STUDENT; 

class CUList 
{ 
private:
	STUDENT *newp;
	STUDENT *head;    //头指针，链表与外界的入口
public:
	CUList();//构造函数 

	CUList(const CUList & aList);//拷贝构造函数 

	// =、 + 、== 运算符的重载 
	CUList operator +(CUList &a);
	bool operator ==(CUList &a);
	CUList operator =(CUList &a);

	bool Sort(int pos,bool dec);//按某项成绩、名称、学号排序、dec表示升序还是降序 

	bool Delete(char * NUMBER);//根据学号从连表中删除某条记录 

	bool Add(STUDENT & aStudent);//增加一条学生记录---要保证原有的排列顺序 

	void Add(STUDENT *q);

	STUDENT Find(STUDENT & aStudent);//寻找某个学生 

	void Clear();//清空所有记录 

	int GetCount();//获得记录数 

	void print();//将链表输出

	bool equal(STUDENT *a,STUDENT *b);
	bool equal(STUDENT *a,STUDENT &b);

	void change(STUDENT *a,STUDENT *b);

	void InsertSTUDENT(STUDENT *p,STUDENT *q);  // 在p之后插入节点newp

	STUDENT *Search(char *NUMBER);//寻找
};