C++课设-利用单向链表实现简单的学生信息管理.doc

编号：07河北工业大学计算机软件技术基础（VC）课程设计报告学院_管理学院_ 班级_ 管理C084_ 姓名_ 齐琪_ 学号_087267_成绩 _ _一、题目：07.利用单向链表实现简单的学生信息管理（A）二、设计思路1、总体设计1）程序的功能使用单向链表指针，能够管理简单的学生信息，是一个设计较为人性化的操作系统。首先，建立学生的信息库。然后根据提示，选择“按1继续，按2退出”。若选择继续操作，则会出现菜单栏，可以选择进行学生信息的插入，查询，删除，显示等操作和系统的退出。操作完毕后，再次选择“按1继续，按2退出”否则，退出操作程序。2）系统的总体结构系统由头文件名，一个结构体，七个自定义函数和一个主函数构成。头文件名：#include #include /包含exit(1)函数,课本的P123#include /包含字符串的比较函数strcmp结构体:struct studentdouble num;char name20;int score;student *next; /准备建立单链表，存储学生信息;七个自定义函数：int menu()/提供菜单选项，供用户选择各个功能模块void creat(student )/建立学生的信息库void addlist(student )/插入学生信息void findlist(student )/查询学生信息void dellist(student )/删除学生信息void showlist(student )/显示所有学生信息void out()/退出系统主函数：void main()/将各函数组合成一个有机的整体，实现各个函数的调用2、各功能模块的设计1）结构体模块：struct student,存储学生多方面的信息，是单向链表的建立和各个函数的运行的基本元素2）菜单模块：int menu()函数，用大量的字符拼图组合，输出形成一个美观实用的菜单表格目录，运用if,else语句，提示用户输入的数字是否有误，若错误，则显示“输入错误，请重选0 - 4”，再次输入，最后把输入数值返回给主函数。3）信息库的建立模块：void creat(student *a)函数，运用二级指针和一级指针之间的地址值和数据值的相互赋予，新的存储空间的开辟和释放，协助完成了单链表的学生信息的存储。4）学生信息的插入模块：void addlist(student *a)函数，新建指针变量，将新的学生信息插入单向链表中，形成新的学生信息数据库。5）学生信息的查询模块：void findlist(student *a)函数，用if等条件语句，实现“1.按学号查询；2.按姓名查询”两种查询方式，接着运用while循环，核对有无该生信息，既而显示该生的所有信息或显示“无该生信息!”等。6）学生信息的删除模块：void dellist(student *a)函数，同样用了学号和姓名两种查询方式和核对有无该生信息，既而删除该生的所有信息或者显示“无该生信息！”等。7）所有学生信息的显示模块：void showlist(student *a)函数，运用while循环，输出每个学生的所有信息。8）系统的退出模块：void out()函数，运用return空值结束程序。9）主函数模块：void main()，运用switch,case实现 因菜单函数int menu()的不同的返回值而调用不同的功能函数，又用loop循环体简洁、直观的实现操作的循环进行。3、设计中的主要困难及解决方案1）困难1：链表指针和多级指针及内存空间的开辟和释放等在程序中的多次运用，易出现很多漏洞，造成混乱而无法运行。解决方案：运用排除法，经过好几天的各个方面的排除，最后将问题彻底的清理。2）困难2：不知道怎样将菜单表格化，那样更直观。解决方案：使用大量的字符拼图组合，输出形成一个美观实用的菜单表格目录。4、所设计的程序最终完成的功能创建学生信息库输入学生人数：2输入学生信息：087267 qiqi 99087268 mushuai 99选择继续，输入：1输入：5输入错误，重新输入选择显示所有学生信息，输入：4选择继续，输入：1选择退出系统，输入：0退出，输入：2三、程序清单#include #include/包含exit(1)函数,课本的P123#includestruct studentdouble num;char name20;int score;student *next;int menu() int n;coutn;couttn;coutt n;coutt 学生信息管理系统 n;coutt n;couttn;coutt 1. 插入学生信息 n;couttn;coutt 2. 查询学生信息 n;couttn;coutt 3. 删除学生信息 n;couttn;coutt 4. 显示所有学生信息 n;couttn;coutt 0. 退出系统 n;couttn;coutt 请选择 0 - 4 n;couttn;coutt n;coutt 好好学习 天天向上 n;coutt 田田田|- n;coutt n;coutt n;coutt 程序设计：管理C084 齐琪 n;coutn;if (n4) coutn 输入错误，重选 0 - 4:n;/超出输入范围else break;/跳出循环体 return n;void creat(student *a)/creat函数的定义，建立学生信息库int n=0;int i=0;*a=NULL;student *b;coutn;coutendl;for(i=1;i=n;i+)b=new student;/分配内存空间if(b=NULL) cout内存空间用完,退出!n; exit(1); cout请输入第ib-numb-nameb-score;coutnext=NULL;/建立链表 if(*a=NULL) *a=b; else student *p=*a; while(p-next!=NULL) p=p-next; p-next=b; /新建结点cout储存完毕!n; /delete b;/释放内存空间void addlist(student *a)/addlist函数的定义，插入学生信息 student *b; b=new student;/分配内存空间 if(b=NULL) cout内存空间用完,退出!n; exit(1); coutb-numb-nameb-score; b-next=NULL;/建立链表 if(*a=NULL) *a=b; else student *p=*a;/新建指针变量while(p-next!=NULL)p=p-next;p-next=b; cout插入完毕!n; /delete b;/释放内存空间void findlist(student *a)/findlist函数的定义，查询学生信息int num1;char name120;int i=0,n;cout=n;cout1、按学号查询n;cout2、按姓名查询n;cout=n;coutn;if (n=1) coutnum1; while(a!=NULL) if(num1=a-num)/核对学生信息 coutnumtnametscore;break; else a=a-next; if(a=NULL) cout无该生信息!n; else if (n=2) coutname1; while(a!=NULL) if(strcmp(name1,a-name)=0)/核对学生信息 coutnumtnametscore; break; else a=a-next; if(a=NULL) cout无该生信息!n;void dellist(student *a)/dellist函数的定义，删除学生信息int num1;char name120;int i=0,n;student *cp=*a;student *ap=NULL;cout=n;cout1、按学号删除n;cout2、按姓名删除n;cout=n;coutn;if (n=1)coutnum1; if(cp=NULL) coutnum)/核对学生信息 break; ap=cp; cp=cp-next; if(cp=NULL) coutnext; else ap-next=cp-next; delete cp;cout已经删除成功!n; else if (n=2) coutname1; if(cp=NULL) coutname)=0) break; ap=cp; cp=cp-next; if(cp=NULL) coutnext; else ap-next=cp-next; delete cp;cout已经删除成功!n;void showlist(student *a)/showlist函数的定义，显示所有学生信息if(a=NULL)cout无信息,请先存储!n;while(a!=NULL) coutnumtnametscore;a=a-next;coutendl; void out()/out函数的定义，退出系统 cout再见!endl; return;void main()int c;student *a; a=NULL; cout*n;cout 学生信息库的建立 n;cout*n;creat(&a) ;coutc;if(c=1) goto loop;/继续操作elsecout再见!n;exit(1);/退出系统 loop: switch(menu()/建立循环体case 1:cout*n;cout 插入学生信息n; cout*n;addlist(&a);break;case 2:cout*n;cout 查询学生信息n;cout*n;findlist(a);break; case 3:cout*n;cout 删除学生信息n;cout*n;dellist(&a); break;case 4:cout*n;cout 显示所有学生信息n;cout*n;showlist(a);break; case 0:cout*n;cout 退出系统n;cout*n;out();break; coutn按1继续,按2退出:nc;if(c=1) goto loop;/继续操作elsecout再见!n;exit(1);/退出系统四、对该设计题目有何更完善的方案1、经过几天的编程、修改，较好地完成了课程设计。但对于创新要求，经过多次的探索、尝试，但没有成功。2、对课题提出更完善的方案：应该介入“返回”和“修改学生信息”等功能模块，来实现 返回上一级操作和修改学生的信