定义一个学生类CStudent，学生类的数据成员包括姓名、学号和成绩等。

#include"Exp19_1.h"
#include
#include
#include
using namespace std;

class student{ //为了简化，数据域仅保留学号与姓名
int key;
string name;
public:
void putkey(int k){key=k;}
void putnam(string nam){name=nam;}
void show(){cout< bool operator<(student& stu){return key bool operator!=(student& stu){return key!=stu.key;}
};

int main(){
int i,k;
string nam;
Node * P1;
student stu;
List list1,list2,list3;
ifstream infile;
infile.open("EXP19_1.txt",ios::in);
if(!infile){
cout<<"不能打开文件"< return 1;
}
for(i=0;i<9;i++){
infile>>k;
stu.putkey(k);
infile>>nam;
stu.putnam(nam);
P1=list1.CreatNode(stu);
list1.InsertFront(P1);//向前生成list1
P1=list1.CreatNode(stu);
list2.InsertRear(P1); //向后生成list2
}
infile.close();
list1.PrintList();
cout<<"list1长度："< cout< list2.PrintList();
cout< cout<<"请输入一个要求删除的学号"< cin>>k;
stu.putkey(k);
P1=list1.Find(stu);
if(P1!=NULL){
P1=list1.DeleteNode(P1);
delete P1;
list1.PrintList();
cout<<"list1长度："< }
else cout<<"未找到"< cout<
list1.MakeEmpty();//清空list1
cout<<"清空后list1长度："<
infile.open("EXP19_1.txt",ios::in);
infile.clear();//如果文本文件结束前缺回车，无此句会出错
if(!infile){
cout<<"不能打开文件"< return 1;
}
for(i=0;i<9;i++){
infile>>k;
stu.putkey(k);
infile>>nam;
stu.putnam(nam);
P1=list3.CreatNode(stu);
list3.InsertOrder(P1);//升序创建list1
}
infile.close();
list3.PrintList();
cout< return 0;
}

此为头文件：

#include
using namespace std;
//首先看结点组织，采用结点类，凡与结点数据和指针操作有关函数作为成员函数
templateclass List;
templateclass Node{
T info; //数据域
Node *link; //指针域
public:
Node(); //生成头结点的构造函数
Node(const T & data);//生成一般结点的构造函数
void InsertAfter(Node* P); //在当前结点后插入一个结点
Node* RemoveAfter(); //删除当前结点的后继结点，返回该结点备用
friend class List;
//以List为友元类，List可直接访问Node的私有成员，与结构一样方便，但更安全
};
template Node::Node(){link=NULL;}
template Node::Node(const T & data){
info=data;
link=NULL;
}
templatevoid Node::InsertAfter(Node* p){
p->link=link;
link=p;
}
templateNode* Node::RemoveAfter(){
Node* tempP=link;
if(link==NULL) tempP=NULL; //已在链尾,后面无结点
else link=tempP->link;
return tempP;
}
//再定义链表类，选择常用操作：包括建立有序链表、搜索遍历、插入、删除、取数据等
templateclass List{
Node *head,*tail;//链表头指针和尾指针
public:
List(); //构造函数，生成头结点(空链表)
~List(); //析构函数
void MakeEmpty(); //清空一个链表，只余表头结点
Node* Find(T data); //搜索数据域与data相同的结点，返回该结点的地址
int Length(); //计算单链表长度
void PrintList(); //打印链表的数据域
void InsertFront(Node* p); //可用来向前生成链表，在表头插入一个结点
void InsertRear(Node* p); //可用来向后生成链表，在表尾添加一个结点
void InsertOrder(Node *p); //按升序生成链表
Node*CreatNode(T data); //创建一个结点(孤立结点)
Node*DeleteNode(Node* p); //删除指定结点
};
templateList::List(){
head=tail=new Node();
}
templateList::~List(){
MakeEmpty();
delete head;
}
templatevoid List::MakeEmpty(){
Node *tempP;
while(head->link!=NULL){
tempP=head->link;
head->link=tempP->link; //把头结点后的第一个节点从链中脱离
delete tempP; //删除(释放)脱离下来的结点
}
tail=head; //表头指针与表尾指针均指向表头结点，表示空链
}
template Node* List::Find(T data){
Node *tempP=head->link;
while(tempP!=NULL&&tempP->info!=data) tempP=tempP->link;
return tempP; //搜索成功返回该结点地址，不成功返回NULL
}
templateint List::Length(){
Node* tempP=head->link;
int count=0;
while(tempP!=NULL){
tempP=tempP->link;
count++;
}
return count;
}
templatevoid List::PrintList(){
Node* tempP=head->link;
while(tempP!=NULL){
tempP->info.show();
tempP=tempP->link;
}
cout<}
templatevoid List::InsertFront(Node *p){
p->link=head->link;
head->link=p;
if(tail==head) tail=p;
}
templatevoid List::InsertRear(Node *p){
p->link=tail->link;
tail->link=p;
tail=p;
}
templatevoid List::InsertOrder(Node *p){
Node *tempP=head->link,*tempQ=head; //tempQ指向tempP前面的一个节点
while(tempP!=NULL){
if(p->infoinfo)break; //找第一个比插入结点大的结点，由tempP指向
tempQ=tempP;
tempP=tempP->link;
}
tempQ->InsertAfter(p); //插在tempP指向结点之前，tempQ之后
if(tail==tempQ) tail=tempQ->link;
}
templateNode* List::CreatNode(T data){//建立新节点
Node*tempP=new Node(data);
return tempP;
}
templateNode* List::DeleteNode(Node* p){
Node* tempP=head;
while(tempP->link!=NULL&&tempP->link!=p) tempP=tempP->link;
if(tempP->link==tail) tail=tempP;
return tempP->RemoveAfter();
}