C++学校实验（链表实现）
近日已经临近考试了，想起啊我还有一个数据结构关于链表的实验未作，昨天折腾了一晚上，但是有个问题还是未解决。
其问题就是：
一个学生的信息：
1、姓名
2、学号
3、性别
4、年龄
用一个链表将其连接起来，从外界输入一个年龄，将与该年龄一样的学生全从链表中删除
分析：对于该实验给出一个
ADT student
操作对象：其基本信息（私有成员变量）
基本操作：
student();//构造默认参数学生
student(char *name,char *sex,int age);//构造指定参数的学生
~student()://删除学生
display();//显示学生信息
student &operator=(student &s);//重载=用于后面链表的赋值
对于链表的结构
ADT Link
操作对象：学生Student
Link()//构造空表
Delete()//删除一个元素
Add(Student &s)//向链表中添加s
Display()//显示链表
~Link()；//释放链表
其代码如下：
#include<iostream>#include<string>using namespace std;class Link;/***对于学号的问题还在研究中，由于拷贝函数、构造函数用的比较杂，没有实现每次加1，但是链表功能还是实现了*/class Student{ friend class Link;public: Student(); Student(Student &); Student(char *name,char* sex,int age); void display(); Student &operator=(Student &s); ~Student();private: char *Name; int age; char *Sex; int no; Student *next; int static Stu_no;};int Student::Stu_no=2009000;Student::Student(){ no=Stu_no++; Name=new char[2]; strcpy(Name,"X"); Sex=new char[4]; strcpy(Sex,"Boy"); age=20;}Student::Student(char *name,char* sex,int age){ no=Stu_no++; this->age=age; Name=new char[strlen(name)+1]; strcpy(Name,name); Sex=new char[strlen(sex)+1]; strcpy(Sex,sex);}Student::Student(Student &s){ no=Stu_no++; this->age=s.age; Name=new char[strlen(s.Name)+1]; strcpy(Name,s.Name); Sex=new char[strlen(s.Sex)+1]; strcpy(Sex,s.Sex); next=new Student;}Student &Student::operator =(Student &s){ this->age=s.age; Name=new char[strlen(s.Name)+1]; strcpy(Name,s.Name); Sex=new char[strlen(s.Sex)+1]; strcpy(Sex,s.Sex); return *this;}Student::~Student(){ delete []Name; delete []Sex; Stu_no--;}void Student::display(){ cout<<Name<<" "<<no<<" "<<Sex<<" "<<age<<endl;}class Link{public: Link(); void Delete(int); void Add(Student& s); void Display(); ~Link();private: Student *pHead; Student *pTail; Student *pivot;};Link::Link(){//构造空链表 pHead=NULL;; pTail=NULL; pivot=NULL;}Link::~Link(){//释放内存 pivot=pHead; Student *p; while(pivot){ p=pivot; pivot=pivot->next; delete p; }} void Link::Add(Student &s){//向链表中加如学生s if(pHead==NULL){ pHead = new Student(s); pTail=pHead; pTail->next=NULL; } else{ Student *st=new Student(s); pTail->next=st; pTail=st; pTail->next=NULL; }}void Link::Display(){//显示链表中学生信息 pivot=pHead; while(pivot){ pivot->display(); pivot=pivot->next; } if(pHead)//非空，每次显示一条链表画下划线 cout<<"-------------------"<<endl;}void Link::Delete(int age){//删除链表中所有年龄为age的学生 int yes=0;//记录是否有age的学生 Student *p=pHead,*q; if(p&&p->age==age){//如果链表首为age删除 do{ cout<<"删去了"; pHead->display(); yes=1; pHead=p->next; cout<<"-------------------"<<endl; delete p; p=pHead; }while(p&&p->age==age); } while(p){//其他地方 q=p->next;//q为删除的元素，p记录其上一个元素 if(q&&q->age==age){ p->next=q->next; cout<<"删去了"; q->display(); yes=1; delete q; cout<<"-------------------"<<endl; } else if(!q&&yes==0){ cout<<"没有"<<age<<"岁的学生"<<endl; cout<<"-------------------"<<endl; return; } else p=p->next; }}void main(){ Student s1("X","Boy",22); Student s2("Y","Boy",20); Student s3("Z","Boy",21); Student s4("U","Girl",22); Link l; l.Add(s1); l.Add(s2); l.Add(s3); l.Add(s4); l.Display(); l.Delete(21); l.Display();}