单链表实现学生健康管理系统.docx

1、单链表实现学生健康管理系统【综设实验题目】 实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。实验内容1利用单链表来实现2系统的菜单功能项如下：1-新建学生健康表2-向学生健康表插入学生信息3-在健康表删除学生信息4-从文件中读取健康表信息5-向文件写入学生健康表信息6-在健康表中查询学生信息（按学生学号来进行查找）7-在屏幕中输出全部学生信息8-退出【中文摘要】 这次实验主要用单链表来实现简单的学生健康管理系统，系统的功能包括：向学生健康表插入学生信息，在健康表删除学生信息，从文件中

2、读取健康表信息，向文件写入学生健康表信息，在健康表中查询学生信息（按学生学号来进行查找），在屏幕中输出全部学生信息等。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。【关键词】 单链表 学生健康管理系统 学生信息【前言】本次实验是为了进一步熟悉和掌握VC环境下的编译、调试和执行的方法及步骤，熟悉单链表存储的实现方式及其应用。【实验设计】 以单链表为储存机制，可以方便的实现插入或删除学生信息。每个学生的信息储存在一个结构体Sstudent中，并且这个结构体带有输出学生信息的函数ouput()。然后以这个结构体作为单链表节点的数据类型，这样就实现了学生信息的储存。为了方便管理，将链表元

3、素按学号的先后进行排序。在创建单链表对象时将已存储在文件中的学生信息写入链表，在析构函数里实现将学生信息写入文件。【实验实现】 软件平台：VC+ 6.0硬件平台：32位机器主要功能模块分析：1、储存一个学生的信息：/*Sstudent.h 文件*/#ifndef _Sstudent_h_#define _Sstudent_h_#includeusing namespace std;struct birthday /出生日期 unsigned short day; unsigned short month; unsigned short year; ;struct Sstudent /一个学生的

4、基本信息 char number12; /学号 char name12; /名字 struct birthday bd; /出生日期 char gender4; /性别 char healthcase10; /健康情况 void input(); /输入学生的基本信息 void output(); /输出学生的基本信息 ;void Sstudent:input() /输入一个学生的信息 cout请输入学生信息：endl; coutnumber; coutname; coutgender; coutbd.yearbd.monthbd.day; couthealthcase; coutendl;v

5、oid Sstudent:output() /输出一个学生的信息 cout学号: numberendl 姓名: nameendl 性别: genderendl 生日: bd.year/bd.month/bd.dayendl 健康情况: healthcaseendlnext=NULL; Sstudent s; fstream file; file.open(student.dat,ios:in|ios:binary); if(!file) cerrstudent.dat cant open!endl; abort(); while(1) file.read(char*)&s,sizeof(s);

6、 if(!file) break; inst(s); file.close();4、将链表中的学生信息写进文件LinkList:LinkList() fstream file; file.open(student.dat,ios:out|ios:binary); if(!file) cerrstudent.dat cant open!next; while(p!=NULL) file.write(char*)&(p-data),sizeof(p-data); p=p-next; file.close(); delete head;5、向学生健康表插入学生信息/功能为：在带头结点的单链表中插入数

7、据元素值为el的新结点,同时保持链表的有序性(升序);void LinkList:inst(Sstudent& el) Node *p=head; while(p-next!=NULL) & (strcmp(el.number,p-next-data.number)=1) /当el的学号大于p所指向元素的学号时 p=p-next; Node *temp=new Node(el,p-next); p-next=temp; size+;6、删除学生信息/*功能:在单链表中删除第i个结点并返回该结点中的元素值.形参：传递一个整数i。返回：若由于i不合理而找不到相应的结点，则令el的生日的day为0，

8、以作删除失败标志，同时返回el. 否则返回该结点中的元素值。*/Sstudent LinkList:dele(int i) Sstudent el; if(size=0)|(isize) cout下标不合理!(dele)next; /指针q指向第i个结点。 el=q-getdata(); /el保存第i个结点的数据。 p-setnext(q-next); size-; delete q; return el;7、在屏幕中输出全部学生信息/输出链表void LinkList:print() Node *p=head-next; while(p!=NULL) p-data.output(); p=

9、p-next; 8、用户界面/*main.cpp文件*/#include#includeLinkList.h#includeSstudent.h#includeNode.husing namespace std;int main() LinkList link; /新建一个链表:link Sstudent s; char num12; int choice=1; /将choice初始化,使其不为0. while(choice) cout请输入您要进行的操作：endl; cout1 插入学生信息endl 2 删除学生信息endl 3 查询学生信息（按学生学号来进行查找）endl 4 在屏幕中输出

10、全部学生信息endl 0 退出choice; switch(choice) case 1: s.input(); /输入学生信息 link.inst(s); break; case 2: coutnum; s=link.dele(link.loct(num); if( s.bd.day!=0 ) /若s的day为0，则说明删除失败 s.output(); break; case 3: coutnum; s=link.gete(link.loct(num); if( s.bd.day!=0 ) /若s的day为0，则说明查找失败 s.output(); break; case 4: link.print(); break; case 0: break; default: cout输入错误!请重新输入。endl; coutendl; return 0;【结果及结果分析】1、插入学生信息：2、删除学生信息：如上图所示，当要删除的学生信息不存在时就会发出错误信号。3、按学号查询学生信息：如上图所示，当要查找失败时就会发出错误信号。4、输出链表中所有的学生信息：【参考文献】、数据结构C+描述 朱振元 朱承 编著