数据结构课程设计学生信息管理系统Word下载.docx
《数据结构课程设计学生信息管理系统Word下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计学生信息管理系统Word下载.docx（22页珍藏版）》请在冰豆网上搜索。
⑤。
显示学生信息，print（）函数；
将以存在得学生信息输出
⑥.按某科成绩对学生进行排序，soｒt（）函数;
五、详细设计及运行结果
１、 菜单:
2、ｃreat（）函数、
3、ｆｉｎd（）函数、
ｆinｄ1（）：
find2（）：
3、deｌ（）函数、
4、insert（）函数、
５、priｎｔ（）函数、
6、soｒt（）函数、
六、调试情况，设计技巧及体会
通过这次课程设计，我对这门课又有了一个新得理解，最大得喜悦不就是写出程序，而就是从中学会了怎么去写，该如何去写，在老师得严格监督下，自己也养成了独立思考得习惯，真得从中得到了很多好处，从思想到着手，所有都就是程序化得,必须踏踏实实得来。
通过学生信息管理系统得设计，使我对链表有了更深得了解,也懂得了如何用链表进行输入,插入,排序等操作,两个礼拜得实习很快就过去了,这一次真得学到了很多东西,我也将会将自己所学到得东西用到自己以后得学习中去。
七、参考文献
C语言程序设计—-－－——-—－-—---科学出版社
数据结构（Ｃ语言描述）—————清华大学出版社
数据结构（使用C语言）－-－—－电子科技大学出版社
八、附录：
源代码
#includｅ<
ｓtdiｏ、h〉
#incluｄe<
sｔｒing、h〉
＃include＜ｓｔdlib、h>
#dｅｆineＮsiｚｅof（structsｔu）
ｖoid clｅａrsｃreｅｎ（）/＊清屏函数*/
｛ gｅtｃｈar（）；
ｓｙsteｍ（＂cls”）；
}
strｕｃtdａte /＊定义出生年月日得结构体*/
{ｉnｔ year；
intmouｔh；
iｎｔｄａy;
};
ｓtrｕｃｔsｔｕ /＊定义学生信息得结构体＊/
｛intnumber；
charｎaｍe[3０］；
ｃharｓex［５］；
strｕｃt ｄaｔebiｒthｄａｙ；
chaｒmail［30］；
chａｒｐｈone［3０]；
ｉntcｓｃore,mscｏre；
ﻩ stｒuct ｓｔu*nｅxt；
｝；
/＊输出函数*/
intｐrint（structｓtu＊p）
{
wｈiｌe（p！
=ＮULL）/＊如果P所指得结点不为空 执行循环＊/
｛prｉntf（＂学号姓名 性别出生日期 E—mail 电话 C成绩 数学成绩＼ｎ＂）；
prinｔf（"
%2d％6ｓ%6s％8d-%2d—％2d%１1s％1１s％６ｄ％8d\n”,p—＞number,ｐ—>
nａme，p-〉ｓex，p-〉bｉrthｄay、yｅar,p->
birｔhday、mｏuth,p—〉birtｈday、ｄay，p-〉maiｌ,ｐ->
phone，p—〉csｃｏre，p-〉ｍscoｒe
ﻩ）;
ﻩ ｐ=p->
next;
｝
pｒiｎｔf（”＼n\n按回车键返回＼ｎ\n"
）；
getchar（）；
returｎ 0；
/＊创建链表＊/
sｔructsｔu *cｒeａｔ（）
{sｔrｕctstu＊p,*ｈead；
ｉnti，k；
prｉntf（”请输入学生得数：
\n”）；
ｓcaｎｆ（"
％d”，＆k）；
p=head＝（struｃt ｓｔu *）mａｌｌｏc（N）；
ｐriｎｔｆ（”请输入学号\n”）；
scanf（＂％d”，＆p—＞number）;
printf（＂姓名\n＂）；
sｃaｎf（＂％s”，＆p—>
namｅ）;
ｐｒｉntf（＂性别\n"
ｓcａnf（”%s＂，&
ｐ—>
sex）;
priｎtｆ（”出生日期\n"
sｃanf（"
％ｄ-％d－%d”,&
p-〉bｉrthdａy、year，＆p—>
ｂirthday、mouth，&
p—>
birthdａｙ、dａｙ）；
ｐｒiｎｔf（”E—ｍａil\ｎ”）；
scanf（"
%s"
，＆p－＞ｍail）；
printｆ（"
电话\n"
scａnf（"
％s"
&
p->
ｐｈｏne）;
prｉnｔf（＂c成绩＼ｎ”）;
scanｆ（”%d"
＆p-〉cscｏre）;
ｐriｎｔf（"
数学成绩\n＂）；
sｃanｆ（"
%ｄ＂，＆ｐ－>
mｓcorｅ）;
if（ｋ〉1）
for（i＝1；
i<
k；
i＋+）
{p-〉ｎｅｘｔ=（structsｔｕ*）mallｏc（Ｎ）;
p＝ｐ—〉next；
printf（"
请输入学号\ｎ"
ﻩ ｓｃanf（"
%ｄ＂,＆p—＞nｕｍｂeｒ）；
ｐrintf（"
姓名\n"
scanf（＂％s"
＆p-〉ｎamｅ）;
printf（＂性别\ｎ”）;
scａnｆ（＂%ｓ”,＆ｐ-〉seｘ）;
priｎtf（＂出生日期＼ｎ”）;
scanf（”％ｄ—%d-%d”,＆p—>
biｒthｄａｙ、year,＆p->
bｉrｔｈdaｙ、moutｈ,＆p-〉biｒthday、ｄay）；
ﻩ priｎｔf（”Ｅ—mａil\n”）；
ﻩsｃaｎf（”％ｓ＂，＆p-〉mail）；
printf（＂电话\ｎ"
ﻩｓcanf（"
%ｓ”，＆p—＞pｈone）;
prｉntf（”c成绩\n”）；
sｃaｎf（＂％d”，＆ｐ-〉cscoｒe）;
ﻩprintｆ（”数学成绩\n”）；
ﻩ scaｎf（"
％d＂，＆p—>
mｓcoｒe）；
｝
ｐ－>
next=ＮＵLL；
reｔurnheａｄ；
｝
/＊查找链表*／
stｒuctstu*fｉnｄ1（structstu*p）
｛ int numbeｒ;
if（p＝=ＮULL）
｛
ｐrｉntf（"
\ｎ提示:
没有资料可以查询！
\n"
）;
retuｒn０；
ﻩ｝
ﻩprｉntf（”请输入要查找得学生学号：
"
ﻩscaｎｆ（＂％ｄ＂,&
ｎumber）；
while（ｐ!
＝NUＬL）
ﻩ{ﻩ
ﻩｉf（p—〉numbeｒ==nｕmｂｅr）
｛
ﻩreturn（p）;
ﻩbrｅak;
ﻩ｝
eｌｓe
ｐ＝p->
next；
reｔｕrn NＵLL；
sｔructstｕ＊fiｎd２（stｒuｃtstu*p）
{
charnａmｅ［30］;
if（p==NULＬ）
prｉnｔf（"
\n提示：
\ｎ＂）；
rｅturn0;
ﻩ pｒintｆ（＂请输入要查找得学生姓名:
sｃanf（"
，nａme）;
ﻩwhiｌe（p!
=ＮULL）
{
ﻩﻩｉｆ（sｔｒcmｐ（p—>
ｎaｍｅ，name）==0）
ﻩreturｎ（p）;
elｓe
ｐ=p—〉next;
ﻩ}
return NULL；
/*删除链表＊/
inｔdel（struｃtsｔu*＊h）
{
ｉｎｔｎuｍbeｒ；
stｒｕctstu＊p，＊p0；
ﻩｉｆ（*ｈ==ＮＵLＬ）
ﻩrｅtuｒn ０；
printf（”请输入要删除得学号\ｎ”）;
ﻩ sｃａnf（”％d”,＆nuｍber）;
p0＝＊ｈ；
ｉｆ（ｐ0—＞ｎumｂer==nｕmbｅr）
ﻩ ｛
ﻩ ＊h＝p０->
nｅxt;
ﻩﻩｆree（p0）;
ﻩreｔｕrｎ1;
ﻩp=p0-＞ｎext；
ｗhile（ｐ!
＝ＮＵLＬ）
ﻩif（p－〉ｎｕｍｂeｒ==numｂer）
ﻩﻩ {
ﻩｐ0－＞neｘt=p－>
nｅxt；
ﻩﻩfｒee（p）；
ﻩrｅtｕrｎ1;
ﻩﻩ｝
ﻩﻩｐ0=p;
ｐ＝ｐ—〉ｎｅｘｔ;
ﻩ pｒintf（”\n按回车键返回\n＂）；
ﻩｇｅtchａｒ（）；
ﻩｒeｔｕrn0；
}
/＊插入链表＊／
iｎtinsｅｒt（ｓtｒuctstu*＊h）
｛
ﻩstｒucｔ sｔu＊p，*p0；
ﻩｐ=（stｒucｔstu*）malloc（N）；
ｐrintf（"
请输入要插入得学号＼ｎ"
scanｆ（"
%ld"
，＆p—＞ｎｕｍbｅr）;
ﻩ p0=*ｈ;
ﻩ if（p0—〉numbｅr==p—＞ｎｕmｂer）
ﻩﻩreturn0；
prｉntf（”姓名＼n”）；
sｃanf（"
％ｓ"
p-〉naｍe）；
printf（”性别＼n"
ﻩscanf（”％s＂,&
p-〉sｅx）;
prｉntf（"
出生日期\ｎ”）；
ﻩscａnf（"
％d％d%d"
p-＞bｉrthday、yeａr,＆p－>
birthday、ｍoutｈ，＆ｐ->
ｂｉrthday、dａy）；
ﻩprintｆ（"
E—mail\n”）；
scanｆ（"
％s”，＆p—>
mail）;
ｐrｉntf（＂电话\n”）；
ｓcａnf（"
%ｓ"
，&
phonｅ）；
priｎtf（"
c成绩\n＂）;
ﻩscanf（"
％d＂，＆p->
cscore）;
printf（”数学成绩＼n"
ﻩsｃａnf（”％ｄ"
＆p->
mｓcore）;
p－〉next=ＮUＬL；
ｉｆ（＊h==ＮULL）
ﻩ{
＊ｈ=p；
ﻩﻩrｅturｎ 1；
ﻩｐ0＝＊ｈ；
if（p0-＞number>
p－〉nuｍber）
ﻩp—>
next=＊ｈ;
＊ｈ＝p；
ﻩrｅturｎ １;
ｗhile（p0－>
next!
=ＮＵLＬ&
＆p０-＞ｎｅxt—>
number<
ｐ-〉numｂeｒ）
ﻩﻩ ｐ0=p０—>
ｎext；
if（p0-〉neｘt==ＮＵLL）
ﻩ {
ﻩｐ0-〉nexｔ＝p；
ﻩﻩrｅtuｒn1；
}
p-＞next=p0—＞next；
p0—〉next=ｐ；
ｐriｎｔf（”＼n\ｎ按回车键返回\n\n"
gｅtchaｒ（）；
returｎ1;
/＊排序*/
ｓtructｓｔu*soｒt（sｔructstu＊p0）
{
ﻩｓtruｃｔ stu＊t,＊p，＊q，*z；
ﻩif（p０==NＵLL）
ﻩﻩprintｆ（”没有学生信息可排序!
\n”）;
ﻩreｔurｎ0；
}
ﻩｉf（（p０==NＵLＬ）｜｜（p０—>
nexｔ==NULＬ））/＊当节点不存在或者只有一个节点时＊/
{
ﻩｒeturnｐ0;
ﻩ｝
ﻩt=p０；
p＝t-〉nｅxt；
t—>
next=ＮULL；
/＊将头节点孤立出来＊/
ﻩwhｉlｅ（p）ﻩﻩ/＊t始终指向头节点*/
{
ﻩq=p—＞nｅxt;
iｆ（p—＞ｃscore＞t—〉cscoｒe）/＊用头节点得后一个节点与头节点进行比较＊/
ﻩ｛
ﻩﻩﻩｐ－>
nｅxt=t;
ﻩﻩ／*将分数大得放在前面＊/
ﻩt＝ｐ；
ﻩﻩ／*ｔ始终指向当前第一个节点＊/
ﻩﻩ｝
ﻩｅlｓｅ
ﻩ｛
ﻩﻩz=t；
ﻩﻩwhile（ｚ－〉ｎeｘt&
＆z-〉ｎｅxｔ－＞cscore>
=ｐ－>
cscore）
ﻩz=ｚ—〉next;
ﻩｐ－>
nｅxt＝z->
ﻩz－〉neｘt=ｐ;
ﻩ｝
ﻩp=q;
ﻩ｝
p0＝t；
ｒｅｔuｒｎ p0;
voidmain（）
sｔｒuct sｔu＊ｈead,＊p;
inｔ a;
inｔb；
ﻩprintf（”＊＊＊＊＊＊＊*＊**＊*****＊＊＊＊＊***＊*＊＊西安邮电学院学生管理系统**＊＊*＊＊＊＊＊＊***＊＊＊**＊＊＊＊＊*＊＊＼n"
ﻩpｒｉnｔf（"
要进入系统请按任意键＼n"
ﻩgetchar（）；
prｉｎtｆ（＂＊**＊＊**＊*＊＊＊＊＊＊＊＊＊＊***＊＊＊**＊＊欢迎您!
您已进入管理系统***＊＊****＊***＊***＊＊**＊*＊*＊＊＼n＂）；
prinｔf（”＊*＊＊＊＊＊**＊＊＊＊＊＊＊＊＊＊*＊＊**＊＊＊＊＊＊***学生成绩管理系统＊*＊＊＊＊＊*＊*＊*＊＊*＊*＊＊＊＊*＊*＊*＊*＊＊*\n"
do
ﻩ｛
ﻩclearscｒeen（）；
printｆ（”学生纪录操作：
\n＂）;
ﻩﻩ printf（"
1：
输入学生信息\ｎ"
ﻩｐrintf（"
2：
查找学生信息\n”）；
ﻩﻩprintｆ（”3：
删除学生信息\n"
printｆ（"
4：
插入学生信息＼n＂）；
ｐｒinｔf（”5：
显示学生信息＼n”）；
6:
按Ｃ语言成绩排序\ｎ＂）;
ﻩ ｐrinｔf（＂0:
退出系统＼n"
ﻩprinｔf（”请选择（0～6）：
”）;
scanf（＂%d”,＆ｂ）；
ﻩｓwｉｔcｈ（ｂ）
ﻩﻩcase１：
head＝ｃreat（）；
prｉnt（head）;
ﻩﻩﻩbreaｋ；
case２:
printf（＂请输入要查找得种类:
如为学号请输1，如为姓名请输2:
＼n”）；
scaｎｆ（”%d”，&
a）;
ﻩﻩswitcｈ（a）
ﻩ ｛
casｅ1：
ｐ=find1（ｈeaｄ）;
break;
ﻩﻩﻩcase 2：
p=ｆinｄ2（ｈeaｄ）；
brｅaｋ;
ﻩﻩ }ﻩﻩ
iｆ（ｐ）
ﻩﻩ｛ｐｒintf（”找到情况如下:
\ｎ”）；
ﻩﻩﻩｇetchar（）；
ﻩﻩprintf（"
学号:
％d姓名:
％s性别：
％ｓ 出生日期:
％ｄ-%ｄ-％ｄ E—mail：
%ｓ电话：
%sC成绩：
％d数学成绩：
%d\n＂,p—＞number,p－＞naｍe，ｐ－〉ｓex,p—〉biｒtｈday、yｅａr，p－＞biｒthｄａｙ、mouｔh，p—＞bｉｒｔhdaｙ、ｄaｙ，p—〉mail，p—>
phone，ｐ－＞ｃscoｒe，p->
mscoｒe）；
ﻩ｝
else
ﻩﻩｐriｎｔf（”没有找到！
\ｎ"
ﻩﻩgｅｔchａr（）;
break;
case3：
iｆ（del（&
head））
ﻩ pｒｉntｆ（"
已正确删除！
ﻩ ｅlｓe
ﻩﻩﻩﻩprｉｎtf（"
要删除得结点不存在！
getｃhar（）；
brｅａk;
case４：
ｉf（inserｔ（＆heａd））
ﻩ prｉntf（"
已成功插入！
ﻩ elsｅ
ﻩﻩﻩprｉntｆ（”此学生已存在,插入失败！
ｇetchａr（）;
ｂreak;
ﻩ case5:
priｎt（hｅad）；
ﻩﻩ break；
ｃａse6:
p＝sｏｒt（heaｄ）;
ﻩﻩ print（p）；
ﻩ ｂreak;
casｅ０：
bｒeak;
defａuｌt：
pｒintｆ（"
输入错误！
请重新输入！
\n＂）；
ﻩﻩ ｝
ﻩ｝ｗhiｌe（ｂ!
＝0）；
升级会员 