posts - 6,  comments - 30,  trackbacks - 0

近日已经临近考试了,想起啊我还有一个数据结构关于链表的实验未作,昨天折腾了一晚上,但是有个问题还是未解决。
其问题就是:
一个学生的信息:
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();//释放链表
其代码如下:
  1#include<iostream>
  2#include<string>
  3using namespace std;
  4class Link;
  5/*
  6**对于学号的问题还在研究中,由于拷贝函数、构造函数用的比较杂,没有实现每次加1,但是链表功能还是实现了
  7*/

  8class Student{
  9        friend class Link;
 10public:
 11        Student();
 12        Student(Student &);
 13        Student(char *name,char* sex,int age);
 14        void display();
 15        Student &operator=(Student &s);
 16        ~Student();
 17private:
 18        char *Name;
 19        int age;
 20        char *Sex;
 21        int no;
 22        Student *next;
 23        int static Stu_no;
 24}
;
 25int Student::Stu_no=2009000;
 26Student::Student(){
 27        no=Stu_no++;
 28        Name=new char[2];
 29        strcpy(Name,"X");
 30        Sex=new char[4];
 31        strcpy(Sex,"Boy");
 32        age=20;
 33}

 34Student::Student(char *name,char* sex,int age){
 35        no=Stu_no++;
 36        this->age=age;
 37        Name=new char[strlen(name)+1];
 38        strcpy(Name,name);
 39        Sex=new char[strlen(sex)+1];
 40        strcpy(Sex,sex);
 41}

 42Student::Student(Student &s){
 43        no=Stu_no++;
 44        this->age=s.age;
 45        Name=new char[strlen(s.Name)+1];
 46        strcpy(Name,s.Name);
 47        Sex=new char[strlen(s.Sex)+1];
 48        strcpy(Sex,s.Sex);
 49        next=new Student;
 50}

 51Student &Student::operator =(Student &s){
 52        this->age=s.age;
 53        Name=new char[strlen(s.Name)+1];
 54        strcpy(Name,s.Name);
 55        Sex=new char[strlen(s.Sex)+1];
 56        strcpy(Sex,s.Sex);
 57        return *this;
 58}

 59Student::~Student(){
 60        delete []Name;
 61        delete []Sex;
 62        Stu_no--;
 63}

 64void Student::display(){
 65        cout<<Name<<" "<<no<<" "<<Sex<<" "<<age<<endl;
 66}

 67class Link{
 68public:
 69        Link();
 70        void Delete(int);
 71        void Add(Student& s);
 72        void Display();
 73        ~Link();
 74private:
 75        Student *pHead;
 76        Student *pTail;
 77        Student *pivot;
 78}
;
 79Link::Link(){//构造空链表
 80        pHead=NULL;;
 81        pTail=NULL;
 82        pivot=NULL;
 83}

 84Link::~Link(){//释放内存
 85        pivot=pHead;
 86        Student *p;
 87        while(pivot){
 88                p=pivot;
 89                pivot=pivot->next;
 90                delete p;
 91        }

 92}
                
 93void Link::Add(Student &s){//向链表中加如学生s
 94        if(pHead==NULL){
 95                pHead = new Student(s);
 96                pTail=pHead;
 97                pTail->next=NULL;
 98        }

 99        else{
100                Student *st=new Student(s);
101            pTail->next=st;
102                pTail=st;
103                pTail->next=NULL;
104        }

105
106}

107void Link::Display(){//显示链表中学生信息
108        pivot=pHead;
109        while(pivot){
110                pivot->display();
111                pivot=pivot->next;
112        }

113        if(pHead)//非空,每次显示一条链表画下划线
114                cout<<"-------------------"<<endl;
115}

116void Link::Delete(int age){//删除链表中所有年龄为age的学生
117        int yes=0;//记录是否有age的学生
118        Student *p=pHead,*q;
119        if(p&&p->age==age){//如果链表首为age删除
120                do{
121                        cout<<"删去了";
122                    pHead->display();
123                    yes=1;
124                    pHead=p->next;
125                    cout<<"-------------------"<<endl;
126                    delete p;
127                        p=pHead;
128                }
while(p&&p->age==age);
129        }

130        while(p){//其他地方
131                q=p->next;//q为删除的元素,p记录其上一个元素
132                if(q&&q->age==age){
133                        p->next=q->next;
134                        cout<<"删去了";
135                        q->display();
136                        yes=1;
137                        delete q;
138                        cout<<"-------------------"<<endl;
139                }

140                else if(!q&&yes==0){
141                        cout<<"没有"<<age<<"岁的学生"<<endl;
142                        cout<<"-------------------"<<endl;
143                        return;
144                }

145                else
146                        p=p->next;
147        }

148}

149void main(){
150        Student s1("X","Boy",22);
151        Student s2("Y","Boy",20);
152        Student s3("Z","Boy",21);
153        Student s4("U","Girl",22);
154        Link l;
155        l.Add(s1);        
156        l.Add(s2);
157        l.Add(s3);
158        l.Add(s4);
159        l.Display();
160        l.Delete(21);
161        l.Display();
162}
上述代码已经实现了基本功能,只是学号问题还未解决,由于在链表中对Student进行操作,要构造临时学生,但是怎么就没有及时释放,导致学号问题
posted on 2011-01-08 15:12 あ维wêiセ 阅读(1923) 评论(5)  编辑 收藏 引用 所属分类: C++

FeedBack:
# re: 链表实验[未登录]
2011-01-08 16:12 | a
你的学生是克隆人么  回复  更多评论
  
# re: 链表实验
2011-01-08 16:14 | あ维wêiセ
@a
对不起,我是学习新手,你能说明确一点吗?  回复  更多评论
  
# re: 链表实验[未登录]
2011-01-08 17:32 | a
@あ维w&#234;iセ
链接add的时候new了一个学生  回复  更多评论
  
# re: 链表实验
2011-01-08 18:08 | hi
原则上Student不该存在next成员指针,它应该只建立学生信息的数据结构.
你另外写个LinkNode结构体,里面实现链表数据结构的规则.
你现在的Link (链表)类你实现对LinkNode的操作.
应该就没那么复杂了。  回复  更多评论
  
# re: 链表实验
2011-01-09 07:45 | OnTheWay
我依据你写的这篇文章也发表了一篇文章,可能解决你的问题,有空的时候请到我博客看一下。  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年1月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

常用链接

留言簿(1)

随笔分类

随笔档案

文章分类

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜