数据结构实验一实验报告Word文档格式.docx
《数据结构实验一实验报告Word文档格式.docx》由会员分享，可在线阅读，更多相关《数据结构实验一实验报告Word文档格式.docx（10页珍藏版）》请在冰豆网上搜索。
charname[20];
II姓名doublegrade;
II成绩}student;
typedefstudentElemType;
typedefstructLNode
ElemTypedata;
II数据域structLNode*next;
II指针域
}LNode,*LinkList;
StatusInitList（LinkList&
L）II构造空链表L
L=（structLNode*）malloc（sizeof（structLNode））;
L->
next二NULL;
returnOK;
i位置的数据域,
StatusGetElem（LinkListL,inti,ElemType&
e）//访问链表，找到
返回给e
LinkListp;
p=L->
next;
intj=1;
while（p&
&
j<
i）
p=p->
++j；
}
if（!
p||j>
i）returnERROR;
e二p->
data;
StatusSearch（LNodeL,charstr[],LinkList&
p）//根据名字查找
p=L.next;
while（p）
if（strcmp（p->
data.name,str）==O）
p=p->
returnERROR;
StatusListInsert（LinkListL,inti,ElemTypee）//在i个位置插入某个学生的信息{
LinkListp,s;
p=L;
intj=0;
i-1）
++j;
i-1）returnERROR;
s=（structLNode*）malloc（sizeof（LNode））;
s->
data=e;
next=p->
p->
next二s;
StatusListDelete（LinkListp,inti）//删除i位置的学生信息{
while（（p->
next）&
（j<
i-1））
（p->
next）||（j>
i-1））returnERROR;
LinkListq;
q=p->
next=q->
deleteq;
}voidInput（ElemType*e）
printf（"
姓名:
"
）;
scanf（"
%s"
e->
name）;
学号:
num）;
成绩:
%lf"
&
e->
grade）;
printf（”输入完成\n\n"
voidOutput（ElemType*e）
printf（”姓名：
％-20s\n学号：
％-10s\n
绩:
%-10.2lf\n\n"
name,e->
num,e->
}intmain（）
LNodeL;
ElemTypea,b,c,d;
puts（"
1.构造链表"
2.录入学生信息"
）；
3.显示学生信息”）；
4.输入姓名，查找该学生"
5.显示某位置该学生信息"
6.在指定位置插入学生信息”）;
7.在指定位置删除学生信息”）;
8.统计学生个数"
0.退出"
\n
********************************
\n\n"
intx,choose=-1;
while（choose!
=0）
请选择:
%d"
&
choose）;
switch（choose）
case1:
if（InitList（p））
成功建立链表\n\n"
else
链表建立失败\n\n"
break;
case2:
请输入要录入学生信息的人数：
”）;
，&
x）;
for（inti=1;
i<
=x;
i++）{
第%d个学生:
\n"
i）;
Input（&
a）;
ListInsert（&
L,i,a）;
case3:
i++）
GetElem（&
L,i,b）;
Output（&
b）;
case4:
chars[20];
请输入要查找的学生姓名：
s）;
if（Search（L,s,p））
data））;
对不起，查无此人"
case5:
请输入要查询的位置:
intid1;
id1）;
GetElem（&
L,id1,c）;
c）;
case6:
printf（"
请输入要插入的位置：
intid2;
id2）;
请输入学生信息:
d）;
if（Listlnsert（&
L,id2,d））
x++;
插入成功"
}elseputs（”插入失败”）；
puts（"
case7:
请输入要删除的位置：
intid3;
id3）;
if（ListDelete（&
L,id3））
x--;
删除成功"
删除失败"
case8:
已录入的学生个数为:
%d\n\n"
x）;
break;
printf（"
\n\n谢谢您的使用，请按任意键退出\n\n\n"
system（"
pause"
return0;
用户界面：
生息任倩学信生生该生学学找学入除息息査该插別数信信，置置置个表生生名位包位生链学学姓某定定学造入示入示指指计出构录显输显在在统退
C;
\U茨巧RANG'
De^ktop侏命SLexe
1
成功建立链表
请选择：
（1）根据指定学生个数，逐个输入学生信息:
■rC:
\Users\¥
ANG\Dcsktop\^^Lexe
反显示某位置该学生信息
6.在指定位置插入学生信息
7-在指定位置删除学生信息
8.统计学生个数
U.退岀
1■丄■*n丄1■丄―丄』亠-RJ追严a^'
J*•丄亠alL**疏1a*■!
J»
■■■»
a*Jii*J,巴加■J,■■丄-4空w丄一■■注-=丄1
♦書七f韦・♦:
fFjrFjnJ'
rrji占■r™_r^m
请选｝f:
成功建立陡表
2
第1个学生：
林辉涛
学号;
15103408
成纟责:
100
输入完成
第2个学生：
姓名：
123456
矽：
99
（2）逐个显示学生表中所有学生的相关信息:
请选择-
3
蛙名：
林溥涛学号：
15103408或绩:
100.00
楚名:
123456学号:
123456业绩:
gg_oo
请选拜：
（3）根据姓名进行查找，返回此学生的学号和成绩:
4
请输入要査找的学生姓名：
林海涛妊居:
秣海諒
151034D8
100.00
（4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩）
5
请输入要育询的位置；
1理右:
袜海清
（5）给定一个学生信息，插入到表中指定的位置:
歯选择：
e
请辙入要插入的也畫:
2请输入学生信息：
654321学号:
654321成绩：
1命入完成
插入成功
（6）删除指定位置的学生记录:
庚选拾
请输入要册除的位置:
JM除成功
（7）统计表中学生个数:
已厲入的学生个数为迄
诸选择：
五、实验总结
数据结构是一门专业技术基础课。
它要求学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分析和空间分析技术。
不仅要考虑具体实现哪些功能，同时还要考虑如何布局，这次的实验题目是根据我们的课本学习进程出的，说实话，我并没有真正的读懂书本的知识，所以刚开始的时候，感到很棘手，于是又重新细读课本，这一方面又加强了对书本的理解，在这上面花费了一些心血，觉得它并不简单，是需要花大量时间来编写的。
。
在本次实验中，在程序构思及设计方面有了较大的锻炼，能力得到了一定的提高。
升级会员 