数据结构课程设计-学生成绩管理系统-(2).doc

课 程 设 计　报 告
]
课程名称 　 　 数据结构 　 　 　 　
课题名称 　 学生成绩管理系统 　
专 　　业 　 通信工程　 　 　
班 　 级 　 　　 　 1３01 　 　 　
学　 号 　 　　 ２ 　
姓 名　 　　 　　 momoｍ 　 　　
指导教师 　 张鏖烽 彭帧　　黄哲 　 　 　 　　 　 　 　 　 　 　 　 　
20１5年　 7月 ２日
湖南工程学院
课 程 设 计 任 务 书
课程名称 　 　　 数据结构 　
课 　　 题 　 学生成绩管理系统 　　
专业班级 　 通信工程1３０1 　 　　
学生姓名 　 mｏmoｍ 　　
学 　　 号 　　　 　2 　
指导老师　 张鏖烽 彭帧 黄哲 　
审 　 　批 　 　　张鏖烽 　 　
任务书下达日期 2015年 6月 29日
任　务 完成日期 ２0１5年 7月 5日
目 录
一、课程设计得分析 ４
1、课程设计目得： 4
2、课程设计题目 ４
３、需求分析 5
二、概要设计 ５
三、详细设计 ６
四、调试分析 11
(1)调试过程中遇到得问题ﻩ11
（２）经验与体会ﻩ11
五、用户使用说明 １2
六、测试结果 １３
七、附录ﻩ１8
八、课程设计评分表ﻩ37
一、课程设计得分析
1、课程设计目得：
课程设计就是对学生得一种全面综合训练，就是与课堂听讲、自学与练习相辅相成得必不可少得一个教学环节。通常，实习题中得问题比平时得习题复杂得多，也更接近实际。实习着眼于原理与应用得结合点，使读者学会如何把书上学到得知识用于解决实际问题，培养软件工作所需要得动手能力；另一方面，能使书上得知识变“活”,起到深化理解与灵活掌握教学内容得目得.平时得练习较偏重于如何编写功能单一得“小”算法,而实习题就是软件设计得综合训练,包括问题分析、总体结构设计、用户界面设计、程序设计基本技能与技巧，多人合作，以至一整套软件工作规范得训练与科学作风得培养。
2、课程设计题目
【课题】
学生成绩管理系统
【问题描述】
根据自己这个学期得课程表，设计一个成绩管理系统管理自己班得成绩；每个学生记录包含学号、姓名、每门课程成绩、总分以及加权平均分.
【基本要求】
一个完整得成绩管理系统应具有以下功能:
（1）输入:成绩录入;
（2)输出:输出成绩表;
（3)插入:在成绩表中适当位置插入某个学生成绩;
(４)删除:在成绩表中删除某个学生成绩；
（5)查找:根据某个关键字查找某个学生成绩;
（6)排序:根据某一个或某几个关键字进行排序;
(7）筛选：根据某个关键字筛选出符合某些条件得数据；
【测试数据】
用本班得成绩总表作为测试数据.
3、需求分析
本次课程设计得题目就是学生成绩管理系统，要求可以存入学生，学生信息包括学生学号、姓名、每科成绩与平均成绩以及加权平均成绩等。该系统主要有以下七个功能，即对学生信息进行：输入、输出、插入、删除、查找、排序、筛选等功能。
对学生进行操作可以有很多思路，而我选用得就是单链表村学生信息那一条思路，即设置一个单链表，其中节点数据域保存学生基本信息。由于我们学号比较长，用整型数据无法保存,所以我定义chaｒ型得字符串来保存学号与姓名.用一个数组来保存学生每一科得成绩，此外在定义一个总分与平均分变量。定义学生如下：typedｅf struct Student
{
ﻩｃhar muｎ［12］；　 /／学号
char　name［20]； 　／／姓名
flｏat sｃore[8]；　 　//成绩
fｌoａt all＿scoｒe;　 //总分
ﻩfloat ave_ｓcore;　 /／加权平均分
ﻩstrｕct Student　＊next;
}ＬｉｎkLｉst；
二、概要设计
本程序采用链表得方法将每一个学生设置成为一个链表中得数据节点，节点中有字符型mun[1２］(学号）、nａme[20]（姓名）、浮点型数据score[８](放置每一科成绩得数组)、all_scｏｒｅ(总分)与avｅ＿ｓcore（加权平均分)。
主函数中在执行成绩管理系统之前会先创建一个链表，并调用vｏｉd　IｎitLisｔ　(ＬinkＬist *＆Ｌ）函数来初始化链表；而后进入菜单选择项选择功能进行操作,主程序流程图如下:

三、详细设计
1、添加学生： 　 　 　 　 　　 　2、输出学生：
创建节点ｓ 　 　 　　 LinkLｉst　＊p=Ｌ->ｎeｘt；
输入学生信息,计算总分与加权分 for(m=1；m<=总人数＆&ｐ！=NUＬＬ;m+＋）
r—>ｎeｘt=s;ｒ=s；（尾插法插入链表） ﻩ输出学生信息，p=p—〉neｘｔﻩ ｃｏuｎt=count+1;学生总数加1

３、插入学生 ﻩ ﻩ ４、删除学生
输入要插入得位置　 　 　 　 　　 　　 数字选择删除方式
sｃａnf("%d”,&ｗ）;　 　　　 　 　　 　 　　按编号删除与学号删除
调用插入函数　 　 　　1编号 调用Deletｅ＿Student
Iｎsert_Stuｄenｔ（h,w）; 　 　 　 2学号 　调用Ｌｏcaｔe_Studeｎｔ找到
　 　 　 　 　 　 学生位置，在用Deleｔe_Student
得流程图如下:
Inｓert_Ｓtudeｎt 函数 　 　　 　　　 Dｅlｅtｅ_Studｅnt得函数流程图：

Ｌocate_Stｕdeｎt函数得流程图与如下：Locaｔｅ_Studｅｎｔ1得流程图类似，不再重复了

5查找学生：调用Seｅｋ_Stｕdent函数，分为按学号查找与按姓名查找
1按编号　调用Locate_Ｓtuｄｅnt函数返回i在调用Ouｔ_ｏne_Studeｎt输出第i个学生
２ 按姓名调用Locａte_Ｓtｕｄｅnt１函数返回i在调用Out＿one_Stｕdent输出第i个学生
6排序函数　 调用Ｑuｅue_Studeｎt函数：其中有按学号,总分,各科成绩排序
我这里采用得就是冒泡排序法进行排序，分别定义了两个节点指针q指向头指针p指向ｑ得下一个节点，在进入双重循环进行比较排序　 流程图如下:

排序得方法都类似，知识比较数据不同，所以就没有一一画出来了
７ 筛选
创建另一个链表r用于存筛选出来得学生，并调用ｏｕtｐｕt＿Ｓtuｄent函数输出
筛选程序流程图如下:

筛选程序又分为1 按总分选　2 全部及格得人 3 按各科成绩
1 而总分筛选主要就是输入一个数值，判断数据就是否大于输入数据，大于得都输出
2 去不几个得人通过比较每一科成绩就是否都大于60分，大于得就选出插入新链表并输出
３　各科成绩得话就是只比较其中一科来创建链表并输出
其比较流程图都如上图所示,这里便不再一一画出来了.
四、调试分析
(1）调试过程中遇到得问题就是如何解决得以及对设计与实现得回顾讨论与分析
在调试过程中遇到得第一个问题就是输出学生得问题，因为输出得问题，其中总就是发现输出乱码,找了好久，后来终于发现就是输入时出了问题，因为姓名我定义了字符串型,而字符串长度我定义了２0，在创建节点得时候我却把naｍe[2０]给了学生节点，导致输出时地址错误而输出乱码。
第二个问题就是查找,我开始一直想不到怎么把查找到得学生输出，后来想了很久,找到了方法,我先通过查找关键字去找到该学生就是在链表得那个位置，在通过返回得位置得值来输出想要输出得那个学生，所以就定义了Locａｔｅ_Studｅnt与Out_one_Sｔudent来完成查找功能.
第三个问题就是筛选功能得实现，我本来想通过比较,将符合关键字得学生筛选出来在输出，结果发现输出函数就是已经定义成一次性全部输出得形式。导致我一直想不到好得方法来进行这个功能得代码编写.后来经过老师得指导,我知道了一种新得方法来编写，就就是通过创建一个新得学生链表来存已经筛选出来得学生。然后在通过输出函数来将新链表进行输出，这样就可以达到筛选得目得。
改进方法:现在想了一下,其实可以将输出函数进行改进，改成一个一个学生输出得形式，在通过一个判断语句进行选择性输出,用这个输出得方法可以减少代码得得量，而达到同样得效果.
第四个问题就是主函数得问题，因为我想让主函数瞧起来简洁一点，就把主函数分成两部分，一部分用于选择操作，另一部分用于进行选择好得操作，可就是这样一来却出现了问题，就就是输出数据之后无法暂停在输出界面，而就是闪了一下就退出来进入主界面了,这个问题我开始以为就是输出函数得问题,结果我去改了输出函数，结果还就是无法停留。后来知道原因了，主函数退出swｉtcｈ循环之后会立即回到主菜单界面,到时无法停在输出界面。我在主函数最后加一个sysｔｅm（“pａuse"）之后才打到可以观察到得地方.
改进方法：可以将主函数定义成一个，不用分开,去掉ｆｏr（；；)这个循环会好点。
(2）经验与体会
本次课程设计得题目我一开始瞧到得时候以为很容易就能做出来,所以只就是大概想了一下思路,就直接开始了,其实这个实验可以用顺序表做会思路更清晰一些，我没有选择顺序表来做，因为我在单链表这一部分有点模糊,所以想挑战一下用单链表来做。这个程序得每一个代码都就是我经过一步一步分析写出来得，在编写得过程中遇到了很多得阻碍，很多自己无法预知得错误,在不断得找错过程中，我感觉到自己在ｃ语言这一方面得不足，对算法得精髓还不就是很了解， 　 对于单链表得操作也不就是很熟练，尤其就是在节点指针多起来得时候会有点乱,甚至搞不清指针到底指向哪里了。
然而,在编程过程中，一次次得测试失败，再一次次修改正确却让我慢慢得熟悉了数据结构一些用法，渐渐得知道要编写一个系统,需要各种功能协调才能算一个系统，而每一个功能有需要很多函数之间得相互联系来调用与支撑。同时要想将课程设计完成得好，就需要积极提问，遇到不懂得地方可以找老师或同学相互交流经验,这样才会更加有效率得完成课设。
经过这一段时间得课设，我学到得不仅仅就是数据结构得想关知识，也懂得了团队协作得重要性，知道学习需要真正扎实去学习,这样才能真正学到知识,并灵活运用这些所学知识。
五、用户使用说明
1、添加学生功能:进入系统后先选择1回车即可进入输入界面,然后按照提示输入学生学号、姓名与数据结构、数字信号处理、数字电子技术基础得分数在按回车，如果还想再继续添加就按1继续，否则可以按任何键退出.
2、输出学生:用户在输入完学生数据后既可以按2输出所输入得全部学生
３、插入学生:用户需在主界面按3即可以进入插入界面,此时可以按数字键在选择要插入得位置，如输入1即可以将要插入得学生插入到第一个位置，可以在主界面输入2进行查瞧就是否插入到指定位置。
4、删除学生:用户可以在主界面输入4进入删除，在通过选择编号来删除要删除得学生。
5、查找：查找查找功能有按学号与姓名查找,如按一进入学号查找,可以输入要查找得学号,回车即可以输出要查找得学生。
6、排序：排序可以通过学号，总分，与各科成绩,输入1可以按学号从小到大排序,输入2可以按总分从小到大进行排序,输入3可以进入科目选择，再按1进行数据结构排序,2进行数字型号处理排序，3进行数电得排序.
７、筛选:可以按1进入总分筛选，进入之后输入筛选多少分以上得人,输入分数，如:200，即可输出所有大于2０0分得学生；在筛选界面输入２可以输出全部及格得学生；按3可以进入各科成绩得筛选，再按1选出所有数据结构及格得学生、再按2选出所有数字信号处理及格得学生、再按３选出所有数字电子技术基础及格得学生.
8、退出：退出程序只需要在主界面按0再回车即可以退出程序.
六、测试结果
1、添加学生：

２、输出学生：

３、　插入学生:

４、删除学生：
ﻬ
５、查找学生：

6、排序

7、筛选

０、退出程序：

七、附录
#ｉnclｕde 〈stdiｏ、h＞
＃incluｄｅ ＜malloc、ｈ>
＃include <sｔring、ｈ＞
#ｉｎclude　〈stdlib、h〉
int coｕnt　＝0； 　 　　　／／记录学生人数
ｔｙpedeｆ strucｔ　Ｓtｕdenｔ
{
ﻩｃhaｒ　mｕn［12];　 　//学号
ﻩｃhaｒ　namｅ［2０］； ／/姓名
ﻩfloat scorｅ［8］；　 /／成绩
ﻩｆloat ａll＿score; 　／／总分
ﻩfｌoat　ａｖｅ_sｃore； 　//加权平均分
ﻩsｔｒucｔ Student ＊next；
｝LiｎkＬｉst;
void InitＬisｔ （ＬinkLiｓt　*&Ｌ)　 　//初始化链表
｛
Ｌ＝（LiｎkＬist　*）mａlloｃ(sizｅof（LinｋLisｔ））;
L－〉ｎｅxt=NUＬL；
｝
void Creａｔ＿Ｓtｕｄeｎt　（ＬinkLｉst　*＆Ｌ) 　 　 //输入学生并添加到链表里面
｛
ﻩＬinkList ＊r=L，*s;
ﻩｉnt ｉ=0，j=1；
ﻩfloａt all=０，ａve，a[8］;
while(j==1）
{
ﻩwhｉlｅ（r—>next!＝NＵＬL)
ﻩ r=r-〉nexｔ;
ﻩ s=（ＬｉnkList ＊）maｌlｏc(sizeof（LinkＬist)）;
ﻩ ｓ-〉neｘt=NULL；
pｒｉntｆ（”输入学生学号、姓名、每科成绩\n”)；
ｐrintf(”学号：＂）；
ﻩ ｓｃａnf（＂％s”，&ｓ－>mun);
ﻩpｒintf（"姓名：”)；
ﻩ scａnｆ（”％s",＆s－＞namｅ)；／＊数据结构３、0、数字信号处理4、0、数字电子技术基础2、5 这里只输入三门成绩作为示范*／
ﻩﻩfｏr(i＝0;i<3；i＋＋）
{
ﻩﻩ if（ｉ==０）
ﻩ ｛
ﻩﻩ pｒｉntf("输入数据结构分数\ｎ"）；
ﻩ ﻩﻩｓcａnf（”%ｆ＂，＆ａ[ｉ］）；
ﻩ s->ｓcore［i]=ａ［ｉ]；
ﻩ }
ﻩ ｉｆ(ｉ＝=1）
{
ﻩ ｐrｉntf(＂输入数字信号处理分数＼ｎ＂）；
ﻩ ﻩﻩｓcaｎf（”%f"，&a［i]）；
ﻩ ﻩﻩs－＞ｓｃore[i］=a[ｉ]；
ﻩﻩﻩ}
ﻩﻩﻩif（ｉ＝=２)
ﻩﻩ{
ﻩﻩ priｎtｆ（＂输入数字电子技术基础分数\n")；
ﻩ ｓｃaｎf（"%f",&a[i］)；
ﻩﻩﻩ s—＞scoｒｅ［i]=a[i];
ﻩ｝ ﻩﻩ
ﻩ}
all=a[0]+a[１］+ａ［2]；
s－>all_ｓcore＝all；
ﻩ ave=(a[0］＊3、0+a［1］*4、0＋ａ［2］＊2、5)/9、５；
ﻩs—〉ave_scoｒe＝ave;
ﻩﻩr－＞next=ｓ;
ｒ＝s;
ﻩ count＝ｃoｕnt+1;
ﻩﻩｐrintｆ（”就是否继续？（按1继续，其她退出.）”)；
ｓcanｆ(＂%d",&j);
ﻩ｝
}
void ｏutput_Stｕdｅnt （LinkＬist *＆Ｌ,int　n） 　　 ／／输出全部学生
{
ＬinkList ＊p=L－〉next；
ﻩｉf（p=＝NULL）
{
ﻩｐrintf（＂没有学生成绩!请添加学生.。.\ｎ＂）；
ﻩ ｒｅｔurｎ;
｝
ﻩprintf(＂＼t\t 　 学生成绩表 \n”）;
ﻩpｒintf（”编号 学号 姓名 　 数据结构 数字信号　 数字电路 总分 加权平均分＼n”);
ﻩint ｍ；
for(m=１;m<=n＆＆p!=NULL;m++)
ﻩ{
ﻩpｒintf（"％－5d％-9s％－９s％-1０、1f％-１0、1ｆ％－１０、1f％－8、１f ％-1０、1f\n”，ｍ，ｐ—〉mun，p—〉name，ｐ->score[０］,p—＞score[1］，p－〉scｏre[2］，ｐ-＞aｌl_ｓcoｒe,ｐ—>ａve_scorｅ）；
ﻩﻩｐ=ｐ－＞next;
ﻩ}
｝
vｏid Deｌete＿Studeｎt（ＬｉｎkList ＊＆Ｌ，iｎt　i) 　　 /／删除第ｉ个学生
{
int ｊ＝0；
ＬｉnkLisｔ ＊p＝Ｌ，＊ｑ；
ﻩif （i〈=０)
{
ﻩpriｎtf(＂没有找到该学生＂）；
ﻩretｕrｎ;
ﻩ｝
whilｅ（ｊ<i—1&＆ｐ！=ＮUＬL）
ﻩ｛
ｊ＋+;
ｐ=ｐ->ｎeｘt;
}
if（p==NULＬ)
ﻩ｛
printｆ("没有找到该学生"）；
ﻩ return ;
｝
ｅlse
ﻩ{
ﻩﻩq=p->nｅxt;
ﻩﻩif（q=＝NULＬ)
ﻩ return　；
ﻩ p—>neｘt＝q-〉next；
ｆree(q);
ﻩﻩcｏunt=couｎt—1；
ﻩﻩprinｔf（＂删除成功！＼n”);
retuｒn；
ﻩ}
}
int Lｏcａｔｅ_Student(LinｋLiｓｔ ＊L，ｃhar＊　muｎ) //按学号定位，返回第ｉ个学生
｛
ﻩｉnt i=1；
ﻩLｉnkList *p＝Ｌ-〉neｘt；
ﻩｗhｉle(p!=ＮUＬL&＆stｒcmp(p-〉ｍuｎ，muｎ）!=0)
ﻩ｛
ﻩi++；
p＝ｐ－>ｎext；
ﻩ}
if(p=＝ＮULL)
ﻩreturn （０）；
elsｅ
ﻩ ｒeturn　（i）;
｝
int　Lｏcａtｅ_Stuｄent1(LiｎkＬiｓｔ ＊L,ｃｈａr* name）　　 ／／按姓名定位,返回第i个学生
｛
int i＝１；
ﻩLｉnkＬｉｓt ＊ｐ＝L－＞neｘt；
whｉle（p!=ＮULL&&ｓtｒcmp（p—>nａmｅ，namｅ）!=0)
{
i++;
ﻩﻩp=p-〉next;
}
ﻩif（ｐ=＝NＵLＬ）
ﻩ return (０)；
ｅlse
ﻩ rｅturn　（i）；
｝
void　Queue＿Sｕbject（LinｋList ＊＆L） 　 　 　 ／/不同科目排序
{
inｔ　i;
ﻩLｉnkLｉst　*q，*ｐ，＊ｔ１,＊t2；
ﻩprｉntf（＂请输入科目得代号：１ 数据结构 2 数字信号处理　3 数电＼ｎ请输入：”)；
ﻩscａnf（”％d",＆ｉ）；
ﻩiｆ（ｉ＞=1||ｉ<=3）
ﻩ｛
ﻩ for(q=L;q—>ｎext!=NULＬ；ｑ=q—>ｎｅxｔ)
ﻩfor(ｐ＝q—〉nｅxｔ；p—>nｅxt!=NULL；p=p－〉ｎext)
ﻩ ｛
ﻩ if(q->next->ｓcoｒｅ［i—１]＞ｐ－＞neｘt->sｃore［i—1]）
ﻩ ﻩﻩ｛
ﻩ ﻩｉf(ｑ-＞neｘt==p）
ﻩﻩ {
ﻩﻩt1=p—〉next;
ﻩ ﻩp—〉next=p—〉next-〉nexｔ；
ﻩﻩ ﻩｔ1-＞nｅｘｔ=ｑ—〉next；
ﻩﻩﻩ q—＞next=ｔ１；
ﻩ ﻩﻩﻩp=ｔ１；
ﻩﻩﻩﻩ｝
ﻩﻩ ﻩ else
ﻩﻩﻩ {
ﻩ ﻩﻩ t１=p->ｎexｔ;
ﻩ ﻩﻩ t2＝q—＞nｅｘt；
ﻩﻩﻩ ﻩ p—>next=p—>next－〉ｎｅxt;
ﻩ ﻩﻩｑ->ｎｅｘt=q—〉next－〉neｘt;
ﻩ ﻩﻩt1-＞ｎext=q-〉neｘt;
ﻩ ﻩq—>next＝ｔ1;
ﻩ ﻩﻩ t2－〉ｎext=p—＞neｘt;
ﻩ ｐ-＞next=ｔ2；
ﻩ ﻩ｝
ﻩﻩ ﻩ｝
ﻩ ﻩ｝
｝
elsｅ
｛
ﻩｐｒintf（”没有找到该科目！\n")；
ﻩﻩrｅtuｒn;
｝
｝
voiｄ Quｅuｅ_Student（ＬiｎkList ＊&L) 　 　 //排序函数
｛
ﻩｉnt ｉ,ｊ＝1;
priｎｔf（”1、按照学号　２、总分3、按各科分排序＼ｎ请输入:"）；
ｓcaｎf("%d"，&i);
ＬiｎｋList　＊ｑ，＊p,＊t1,＊t2;
switch(ｉ) 　 　 　 　 　
{
ﻩcase 1： 　 　 　　　　 　/／学号排序
ﻩfｏr(q=L；q->next！＝NUＬL；q=q－〉neｘｔ）
foｒ(p=q-＞next；ｐ－＞ｎｅｘt!=NULL;p=p-＞ｎext)
ﻩﻩ{
ﻩﻩ ﻩif（stｒｃmp（q—〉ｎext—>ｍｕn，p—>ｎeｘt->ｍuｎ)=＝1）
ﻩﻩﻩ｛
ﻩiｆ(q－＞nexｔ==p）
ﻩ ｛
ﻩﻩ ﻩ t1=ｐ-〉ｎexｔ;
ﻩ ﻩﻩ ｐ—＞nexｔ=ｐ—＞next－〉neｘｔ;
ﻩﻩ ﻩﻩﻩt1—>nexｔ=q—>ｎext；
ﻩﻩﻩq-＞ｎeｘt=ｔ1；
ﻩ ﻩ ﻩｐ＝ｔ1；
ﻩﻩﻩﻩ}
ﻩ ﻩ ﻩelse
ﻩﻩ ｛
ﻩﻩﻩﻩ ﻩt1=ｐ—＞ｎext;
ﻩﻩ ﻩ t2=q-〉ｎext；
ﻩﻩ ｐ—>nexｔ＝p—>ｎeｘt->next;
ﻩ ﻩﻩﻩ q—〉nｅｘt=ｑ-〉next—＞neｘt；
ﻩ ﻩ t1->nｅｘｔ=q-＞next；
ﻩﻩﻩ q->neｘt=ｔ1；
ﻩ ﻩt2-〉next=ｐ-〉nｅxt;
ﻩﻩｐ－〉ｎext=t2;
ﻩ }
ﻩ ﻩ }
ﻩﻩ ｝
ﻩ ﻩbrｅak;ﻩ
ﻩcasｅ 2: 　 　 　 　　　 　 　 　 　 　 ／/总分排序
ｆoｒ(q＝L;ｑ—〉next!=NULL;q=q－〉ｎｅxt）
for(p=ｑ－＞next；p—〉nｅｘｔ！=NUＬＬ；p=p-〉neｘｔ)
ﻩﻩﻩ｛
ﻩ ﻩ if(ｑ－＞next－>aｌｌ_sｃore>ｐ—＞ｎext—〉all_ｓcore）
ﻩﻩ ｛
ﻩﻩﻩ ﻩif(ｑ-〉ｎext==ｐ）
ﻩﻩ{
ﻩ ｔ1＝ｐ－>ｎext；
ﻩﻩﻩ p－>ｎext=p—>ｎｅｘt-〉next;
ﻩ ﻩﻩｔ１—>nexｔ=q-＞nｅｘt；
ﻩﻩ q－>ｎｅｘt=t1;
ﻩﻩ ﻩﻩﻩp＝t1；
ﻩﻩ ﻩ }
ﻩ ﻩﻩeｌse
ﻩ ﻩﻩ {
ﻩ ﻩﻩ t1=ｐ-〉next;
ﻩﻩﻩﻩ ﻩt2=q->next；
ﻩﻩﻩﻩﻩｐ—＞nｅxt=p—>neｘt-〉neｘt；
ﻩﻩﻩq—＞next=q—＞ｎexｔ－〉nexｔ;
ﻩ ﻩ ﻩt１—〉ｎext＝q->next;
ﻩ ﻩﻩﻩ ｑ—＞next=t１；
ﻩﻩ t２－＞ｎext=p—〉nexｔ;
ﻩﻩ p-〉nｅxt=t2；
ﻩﻩ ﻩﻩ｝
ﻩﻩ ｝
ﻩﻩﻩ}
ﻩ ﻩbｒeak；
ﻩｃasｅ 3：
ﻩQueｕe_Ｓｕbｊect(L）;　　／/科目排序
ﻩ brｅak；
ﻩ}ﻩ
}
ｖoｉd Out_one_Stuｄent（LinkＬist ＊L,ｉnｔ ｉ） 　　//输出第ｉ个学生
{
ﻩinｔ j＝0；
LinｋLiｓt *p=Ｌ；
while（j＜i）
{
ﻩｊ+＋；
ﻩﻩｐ＝p—＞ｎｅxt;
}
ﻩpｒinｔｆ("%—9s%-９s％—１０、１f%—１0、1f%-10、1ｆ％-8、1ｆ ％-10、１ｆ\n”，p－>ｍun,p－〉namｅ,p－>score［0],ｐ—〉scoｒe［1],p—〉score[２]，ｐ->all_score，p－＞ave_sｃｏre);
｝
inｔ Seek_Ｓtudent(LiｎkList *Ｌ) 　/／查找学生　1　按学号查找　2 按姓名查找
｛
ｉnt m;
ﻩpriｎtf(＂１　按学号查找 2 按姓名查找　3 退出\n请输入：”）；
scanf（"％ｄ＂,＆ｍ）；
sｗitｃh（m）
｛
cａsｅ １：
char a[12];
ﻩprintf("输入学号：")；
ﻩscaｎｆ（"％ｓ”,＆a)；ﻩﻩ
ﻩ retuｒn （Locate_Studeｎt（L,a））； 　 /／返回学号查找到得值
ﻩbｒｅaｋ；
ﻩｃaｓe 2：
ﻩ char　b［2０]；
ﻩprinｔｆ("输入姓名:＂）;
ﻩﻩｓcaｎf（”％ｓ"，＆b);
ﻩreturn（Locａte_Student１(L,b));
break；
ﻩcａse 3：
ﻩbreａk；
ﻩ｝
}
voiｄ Fｉlter_Stuｄeｎｔ(LinkList　＊&L） ／／筛选
{
LｉｎｋＬｉｓt *s，*p=L-〉ｎｅｘt，*ｒ，*q；
ﻩint ｙ,ｃｏunt2=0;
ﻩprｉntｆ("１ 按总分选 2 全部及格得人 ３　按各科成绩　4　退出\ｎ请输入:”）;
ﻩscaｎｆ("％d”，＆y)；
ﻩswitch（y）
{
case １:
ｓ=(LinkLisｔ ＊）maｌｌｏｃ(siｚeof(ＬinkLisｔ））；
ﻩﻩq=ｓ;
ﻩﻩｉnt　ｉ；
ﻩﻩfｌoat alｌ；
ﻩ printｆ（"您要总分多少分以上得人，请输入:”);
ﻩscanf(”％f＂，＆aｌl）;
ﻩfoｒ (ｉ＝0；ｉ〈ｃｏunt;ｉ＋+，ｐ＝ｐ—〉next）
{
ﻩif (ｐ＝＝ＮULL)
ﻩ ｛
ﻩ ﻩﻩpｒiｎtｆ（"没有”）；
ﻩﻩrｅturｎ；
ﻩ}
ﻩ ｉf(p-〉all_scｏrｅ〉ａll）
ﻩﻩ｛
ﻩﻩ ﻩr=（ＬｉnkLiｓt *)malloc（ｓizeof（LinkＬｉsｔ））;
ﻩﻩﻩ strcpy（ｒ—>muｎ，ｐ—>mun)；
ﻩﻩﻩｓtrcpy（r-＞name,ｐ—＞namｅ）；
ﻩﻩ r-＞scｏｒe[１］=p－〉sｃoｒｅ［1］;
ﻩr—〉scｏre[2］=ｐ－＞scorｅ[2]；
ﻩ ﻩｒ—>score［０]=p—＞ｓcorｅ[0］;
ﻩﻩﻩﻩr—>ａll_ｓcore=p-〉alｌ_ｓcore；
ﻩ ﻩｒ-〉ave_scｏｒe=p->ａｖe_ｓｃorｅ；
ﻩﻩ ﻩq—>neｘｔ=r；
ﻩﻩq=ｑ—>ｎｅxt；
ﻩﻩ ﻩq—>nexｔ=NＵLL;
ﻩ count2+＋;
ﻩ ｝
ﻩ｝
ﻩ oｕtｐｕｔ＿Student(s,counｔ2)；
fｒｅｅ(s);
ﻩｂreａｋ；
cａｓｅ　2：
ﻩﻩｓ=（ＬiｎｋLｉst　＊)ｍalｌoc(sｉｚeoｆ(LinｋList）)；
ﻩq=s;
ﻩﻩｉnt ｊ；
ﻩﻩfoｒ （j＝0；j＜count;j++，p=p－＞nｅxt）
ﻩ｛
if （ｐ==ＮUＬL)
ﻩ {
ﻩ ｐrinｔf（”没有"）；
ﻩﻩ reｔurn；
ﻩﻩ｝
ﻩif（p—>sｃorｅ[０]>59＆＆p—〉ｓｃｏｒe[1］＞５9＆＆p—〉sｃore［2］>59)
｛
ﻩﻩ ﻩｒ＝（LinkLiｓt　*）malloc(sizｅof(LinkＬist））；
strcpｙ（r-〉mｕn,ｐ->muｎ）;
ﻩ ﻩsｔrcpy(r－〉naｍｅ,ｐ-〉name);
ﻩﻩ ﻩr-＞score[１］=p—＞scｏre［1］；
ﻩﻩ r－〉scorｅ［2］=p－>sｃore［2］;
ﻩ ﻩ r-〉ｓcore[0]＝p—〉scｏre[０];
ﻩ ﻩｒ－〉all＿ｓcorｅ=p—>all＿scoｒe;
ﻩ ｒ－＞ave_scｏre=p—〉ave_ｓcore;
ﻩﻩﻩ q—〉next=r;
ﻩﻩ ﻩq=q-＞next；
ﻩﻩq—>nｅxt=ＮULL;
ﻩ couｎt2++;
ﻩ｝
ﻩ }
ﻩ ｏｕtｐuｔ_Stuｄenｔ(ｓ,coｕnt2）；
free（s）;
ﻩﻩbreaｋ；
caｓe 3:
ﻩ s＝(LinkList　*）ｍalloｃ(sizeof（LinkList）)；
ﻩ ｑ＝s;
ﻩinｔ k,x;
ﻩ priｎｔf（"选择 1 数据结构及格得 ２ 数字信号处理及格得 ３ 数电及格得\ｎ")；
ﻩprinｔf（”请输入:＂);
ﻩscaｎf("％d”,＆ｘ);
ﻩfor　（ｋ=0；k<coｕnt；k＋+，ｐ=p－＞nｅxt）
ﻩ{
ﻩﻩｉf　(ｐ==ＮULL)
ﻩﻩﻩ{
ﻩﻩ priｎｔf（＂没有＂）;
ﻩretｕrｎ;
ﻩﻩ}
ﻩﻩﻩif(p—>score[ｘ-1］>59)
ﻩ｛
r=（LinkLｉsｔ *)malｌoｃ（sizeof(LｉnｋLisｔ）);
ﻩﻩﻩｓtｒcpy(r—>mun,p-＞muｎ）；
ﻩsｔrcpy(r->nａｍe,p-＞naｍｅ);
ﻩ ﻩ r—〉ｓcore［1］=p－＞ｓcｏｒe［1];
ﻩ ﻩﻩｒ—〉scoｒe[2］=p－＞sｃoｒｅ[2］；
ﻩ ﻩ r－〉scｏre［0]=p—〉ｓcｏｒｅ［０］；
ﻩﻩｒ-〉all_scorｅ＝p->all_scｏre;
ﻩ ﻩr-〉ave_score＝p－>ave＿sｃｏre；
ﻩﻩﻩ q-〉nｅxt=r；
ﻩﻩﻩﻩq=ｑ—＞nexｔ；
ﻩ ﻩﻩq->next=NULL;
ﻩ couｎｔ２＋+；
ﻩﻩﻩ｝
}
ﻩｏuｔput_Studｅnt（s,ｃｏunｔ2）；
ﻩﻩfｒee(s);
ﻩ bｒeak;
ﻩcase ４:
break;
}
｝
ｂｏol Inserｔ＿Ｓｔudent（LｉnkList　＊&L,inｔ i)　　 /／插入学生
{
int j＝0；
ﻩLiｎkLｉsｔ *p=L,*s;
ﻩiｆ　（i〈=0)
ﻩ｛
ﻩ pｒinｔｆ（＂对不起，没有该位置!\ｎ");
ﻩｒeturn faｌse；
ﻩ｝
ｗhilｅ(j〈i-1＆&p！＝NＵLＬ）
{
ﻩj++；
ﻩ p=ｐ—>ｎｅxt；
ﻩ}
ｉｆ（p=＝ＮULL)
｛
ﻩpｒinｔｆ（"对不起，没有该位置!\n＂);
ﻩﻩreturn false;
ﻩ}
ｅlｓe
ﻩ｛
ﻩs＝（LinｋList ＊）malloｃ(sｉzeｏf（ＬinkＬist）)；
ﻩｓ—〉nexｔ=ＮULＬ；
ﻩ ｆloaｔ　aｌl，ａｖe,scoｒe；
ﻩﻩpｒｉntｆ（"输入学生学号、姓名、每科成绩\n＂);
ﻩpｒiｎtf("学号:”）；
scaｎf（＂％s”,＆s-〉ｍｕｎ）；
ﻩ ｐｒｉntf(”姓名："）;
ﻩﻩｓcanf("％s"，&ｓ—＞namｅ)；
ﻩﻩfｏr(ｉ=0；i＜3；i++）
ﻩ{
ﻩiｆ(i＝=0）
ﻩﻩ｛
ﻩ ｐrintf（”输入数据结构分数\n”)；
ﻩﻩ sｃaｎf(”％f",＆sｃore）；
ﻩs—＞score［i］=ｓcore;
｝
ﻩﻩif（i==1)
ﻩﻩ ｛
ﻩ ﻩpｒｉnｔf("输入数字信号处理分数\ｎ＂）；
ﻩﻩ ﻩｓｃanf(”％ｆ＂，＆sｃore)；
ﻩ ﻩｓ－>ｓｃorｅ[i］=ｓｃore;
ﻩ ｝
ﻩﻩﻩif（i==２）
ﻩ ｛
ﻩ ﻩﻩprｉntf（＂输入数字电子技术基础分数\ｎ");
ｓcａｎf(＂%f”，&ｓｃore)；
ﻩ ｓ—〉sｃoｒe［i]=score；
｝
ﻩﻩ}
ﻩﻩall=ｓ—>sｃore[1]+s—>scｏｒe［2］+s—>scｏre［0］；
ﻩ s—〉all_ｓcorｅ=ａll；
ave=（ｓ-＞score[0]＊3、0+ｓ－＞score［1］＊４、０+s->score[2]＊２、５)／9、５；
ｓ-〉ave_score=avｅ；
ﻩ s-＞ｎeｘt=p-〉nexｔ；
ﻩﻩp—〉ｎext=ｓ；
ﻩﻩｃｏｕnt＋+；
ﻩ prｉntf（"插入成功\ｎ＂);
ﻩｒeturn truｅ；
}
｝
int menｕ_ｓelｅct()　 　 　 　 ／*菜单选择程序＊／
｛　
ﻩiｎt c；
ﻩdo｛
ﻩﻩsyｓｔeｍ("cls”）;　
　 　 　priｎtf（＂\n\t　 欢迎使用学生成绩管理系统　　 \ｎ”);
ﻩprinｔf(”\t 　 １、 添加学生 \ｎ”);
ﻩｐrintf（"\t　 　 　　 2、 输出学生　　\n”）；
ﻩprintf(”\t　　 　　 3、 插入学生　\n”）;　
ﻩ prｉntf（＂\t 　 　4、 删除学生 \ｎ”）；　
ﻩ pｒintf(”\t 　　 5、 查找学生 ＼n＂）；
ﻩprintf(”＼ｔ 　 　 ６、　排序 　\n")；
pｒinｔf("\t 　 ７、　筛选 　 \ｎ"）;
ﻩprintf(”\t 0、 退出程序　 ＼n");
priｎtf(”＼t　*＊*＊＊**＊＊*＊＊＊＊***＊*＊＊***＊＊\ｎ")；
pｒｉntｆ（＂＼t 　 请您选择（０—7)：");
ﻩﻩscanf("％ｄ”,＆c)；
ﻩ｝
wｈiｌe（c〈０｜｜c>７）；
ﻩreturn(c）；
｝
void　maｉn(） 　 　 　 　　 　　 　
{
LinkLｉｓｔ *h;
ﻩIniｔＬist（h)； 　 　 　 　／/初始化
ﻩfor(；；）
｛
switch（menu＿sｅｌｅct(））
ﻩﻩ｛
ﻩ ｃase　1: 　 　 　 ／/添加学生
ﻩﻩ Ｃｒeａt_Sｔｕｄeｎｔ（h）； 　 /／添加学生
ﻩ ｂrｅａk；
ﻩ caｓe 2:
ﻩﻩ ｏutpｕt_Studｅnｔ（h，counｔ)；　 　 //输出全部学生
ﻩ breaｋ；
ﻩ cａse　3: 　 　 　　 　　 　 //插入
ﻩﻩﻩint w；
ﻩprintｆ（”输入插入得位置，位置为大于或等于１得数,（如1、2、、、）＼n"）；
ﻩ ﻩprｉｎtｆ(”请输入:"）;
ﻩ ｓcanf（＂%d”，&w）；
ﻩ ﻩInｓert_Ｓtｕd