1、删除学生信息,del（）函数： 建立指针,在链表中寻找要删除信息的学生的学号,找到后pnext=p-nextnext，将其删除。插入学生信息，insert（）函数；输入要插入的信息，建立指针，寻找要插入的节点。显示学生信息，print（）函数；将以存在的学生信息输出按某科成绩对学生进行排序，sort（）函数;五、详细设计及运行结果1. 菜单:2. creat（）函数。3. find（）函数。find1（）:find2（）：3。 del（）函数。4. insert（）函数.5。 print（）函数。6. sort（）函数。六、调试情况，设计技巧及体会通过这次课程设计，我对这门课又有了一个新的理解
2、，最大的喜悦不是写出程序,而是从中学会了怎么去写，该如何去写，在老师的严格监督下，自己也养成了独立思考的习惯，真的从中得到了很多好处，从思想到着手，所有都是程序化的,必须踏踏实实的来。 通过学生信息管理系统的设计，使我对链表有了更深的了解,也懂得了如何用链表进行输入,插入，排序等操作，两个礼拜的实习很快就过去了,这一次真的学到了很多东西，我也将会将自己所学到的东西用到自己以后的学习中去。七、参考文献C语言程序设计-科学出版社数据结构（C语言描述）-清华大学出版社数据结构（使用C语言）-电子科技大学出版社八、附录:源代码#includestdio。hincludestring.hinclude#
3、define N sizeof（struct stu）void clearscreen（） /*清屏函数/ getchar（）； system（”cls”）;struct date /*定义出生年月日的结构体*/ int year; int mouth； int day; ;struct stu /*定义学生信息的结构体*/ int number； char name30； char sex5; struct date birthday； char mail30； char phone30； int cscore，mscore; struct stu next; ; /*输出函数*/int p
4、rint（struct stu p） while（p！=NULL） /如果P所指的结点不为空 执行循环*/ printf（”学号 姓名 性别 出生日期 Email 电话 C成绩 数学成绩n”）； printf（” %2d6s6s%8d-2d2d%11s%11s6d8dn，pnumber,pname，p-sex,pbirthday.year，pbirthday.mouth，pbirthday。day,pmail,p-phone,p-cscore，pmscore ）; p=p-next； printf（nn按回车键返回nn）; getchar（）; return 0;/*创建链表*/struct
5、stu creat（） struct stu p,head; int i，k； printf（”请输入学生的数：n”）； scanf（”%d，k）; p=head=（struct stu ）malloc（N）；请输入学号n）； scanf（d,&p-number）; printf（”姓名n scanf（”s”，&pname）;性别n”）；s”，&sex）；出生日期n scanf（”%d-%dd”，pyear，p-birthday.mouth，&day）； printf（”E-mailn”）;%s，pmail）; printf（”电话n”）; scanf（”%s，pphone）; printf（
6、”c成绩n”）;%d”，p-cscore）；数学成绩n”）；mscore）; if（k1） for（i=1；inext=（struct stu *）malloc（N）； p=pnext; printf（”请输入学号 n scanf（”d，&pnumber）；姓名n”）; scanf（”%s”,&name）； printf（”性别n”）；,p-sex）;出生日期n”）； scanf（”d-%d-d”，&p-birthday.year，&pbirthday。mouth，&pbirthday.day）； printf（”E-mailn，pmail）; printf（”电话n”）；phone）;c成绩
7、npcscore）； printf（”数学成绩n”）；，p-mscore）; pnext=NULL; return head;/查找链表/struct stu *find1（struct stu p） int number; if（p=NULL） printf（”n提示:没有资料可以查询!n”）; return 0；请输入要查找的学生学号:%d,number）；=NULL） if（pnumber=number） return（p）; break； else p=p- return NULL；struct stu find2（struct stu p） char name30； n提示:没有资料
8、可以查询！n printf（”请输入要查找的学生姓名:”）； scanf（”%s”，name）; if（strcmp（p-name,name）=0） return（p）； else p=pnext; return NULL; /*删除链表/int del（struct stu *h） int number; struct stu *p，p0; if（h=NULL） return 0；请输入要删除的学号n”）；d”,& p0=h; if（p0-number=number） h=p0-next； free（p0）； return 1; p=p0-next； while（p!number=numbe
9、r） p0next=p free（p）; return 1； p0=p; p=p-n按回车键返回n /插入链表/ int insert （struct stu *h） struct stu *p,p0; p=（struct stu ）malloc（N）； printf（”请输入要插入的学号n”）; scanf（”ld,pnumber）； p0=*h; if（p0-number=p-number） printf（”姓名n”）;p-name）；%s”,& printf（”出生日期n scanf（”d%dd”，&p-birthday.year，pbirthday.day）；E-mailn”）；sma
10、il）；电话n”）; scanf（”s”,&pphone）； scanf（”%d”,&pcscore）;d”，&mscore）； pnext=NULL; if（h=NULL） *h=p; p0=*h； if（p0numberp-number） pnext=*h； h=p； while（p0-next！=NULL&p0-nextnumbernext=NULL） p0next=p;next=p0-next； p0next=p； return 1； /排序/struct stu* sort（struct stu p0） struct stu *t，*p，*q，*z； if（p0=NULL） prin
11、tf（”没有学生信息可排序! if（p0=NULL）|（p0-next=NULL）/*当节点不存在或者只有一个节点时/ return p0； t=p0; p=t t-next=NULL； /将头节点孤立出来/ while（p） /*t始终指向头节点*/ q=p if（p-cscoret-cscore） /用头节点的后一个节点与头节点进行比较*/ pnext=t; /将分数大的放在前面*/ t=p; /t始终指向当前第一个节点*/ z=t; while（z-next&z-nextcscore=p-cscore） z=z pnext=z- z-next=p； p=q; p0=t； return p
12、0;void main（） struct stu *head，*p； int a; int b; printf（”*西安邮电学院学生管理系统*n”）；要进入系统请按任意键n”）; getchar（）；*欢迎您!您已进入管理系统*n”）; printf（”*学生成绩管理系统*n do clearscreen（）;学生纪录操作: printf（1：输入学生信息n”）; printf（”2:查找学生信息n”）；3:删除学生信息n”）; printf（”4：插入学生信息n”）; printf（”5:显示学生信息n6：按C语言成绩排序n”）；0：退出系统n”）;请选择（06）： scanf（”%d”,b
13、）； switch（b） case 1：head=creat（）; print（head）; break; case 2:printf（”请输入要查找的种类:如为学号请输1,如为姓名请输2：a）; switch（a） case 1：p=find1（head）;break; case 2:p=find2（head）;break； if（p） printf（”找到情况如下： getchar（）; printf（学号:%d 姓名：s 性别:%s 出生日期：%dd-%d Email:%s 电话：s C成绩:d 数学成绩：%dn”，p-number,pname,p-sex，pbirthday.year,p-birthday.mouth，p-birthday。day,p-mail,p-phone,p-cscore,p else 没有找到！ getchar（）； break； case 3:if（del（head） 已正确删除！ else要删除的结点不存在！ break; case 4:if（insert（&head） 已成功插入！ else 此学生已存在，插入失败！ case 5：print（head）； case 6:p=sort（head）; print（p）； case 0： default : printf（” 输入错误！请重新输入！ while（b！=0）;
