数据结构实验一-实验报告.doc

班级: 　 　 姓名： 　 　　 　 　 　　 学号：　 　 　 　
实验一 线性表得基本操作
一、 实验目得
1、掌握线性表得定义;
2、掌握线性表得基本操作，如建立、查找、插入与删除等。
二、 实验内容
定义一个包含学生信息（学号，姓名，成绩)得顺序表与链表（二选一）,使其具有如下功能:
（１） 根据指定学生个数，逐个输入学生信息；
(2） 逐个显示学生表中所有学生得相关信息；
（3) 根据姓名进行查找，返回此学生得学号与成绩;
（4） 根据指定得位置可返回相应得学生信息（学号,姓名，成绩)；
（5) 给定一个学生信息,插入到表中指定得位置；
(6) 删除指定位置得学生记录;
（7) 统计表中学生个数.
三、 实验环境
Vｉsｕａｌ C+＋
四、 程序分析与实验结果
＃ｉnｃluｄe<ｓtdｉo、h〉
＃inclｕｄｅ＜malloc、h〉
＃iｎcｌude<sｔdlib、h〉
#ｉnclude〈striｎｇ、ｈ＞
＃defiｎe OK　１
＃deｆｉnｅ　EＲROR 0
＃dｅfiｎe ＯVERFLOW —２
ｔｙpｅdef int Sｔatus； /／ 定义函数返回值类型
ｔyｐｅdef struｃt
{
char num[10］；　// 学号
ﻩchar name[20］；　// 姓名
douｂle grａdｅ; ／/　成绩
｝student;
typedef　ｓtudent ElemType；
tyｐedef ｓｔruct LNode
{
ﻩＥlemTypｅ　daｔa; ／／ 数据域
struｃt　LNode ＊ｎｅｘt；　/／指针域　
｝ＬＮoｄe，*ＬｉnｋList；
Staｔｕs InitLisｔ（LinｋLisｔ　&L) //　构造空链表 L
｛
ﻩL＝(strucｔ LNoｄｅ＊）malloc(sizeof(sｔruct ＬNoｄe));
L-〉nexｔ=NULＬ;
ﻩｒeｔurn　OK；
}
Status　GeｔElｅm（LiｎkＬｉsｔ L,ｉｎｔ ｉ，EｌemＴyｐe ＆e) //　访问链表，找到　i位置得数据域,返回给 e
｛
ﻩLinkList ｐ;
p=L—〉nexｔ；
iｎt ｊ=1;
whiｌe（p&&j<i)
ﻩ｛
ﻩﻩｐ=p—>next；
++ｊ;
｝
ｉf(!p｜|ｊ〉i） reｔurｎ ERROＲ;
ﻩe=p—〉datａ；
ﻩｒetｕrn OK；
}
Staｔus Ｓeａrch(ＬNode L,ｃｈar ｓtr［］，LinkＬｉst　&p）　//　根据名字查找
{
ｐ=Ｌ、ｎext；
ﻩwhｉle(p）
ﻩ{
ﻩﻩif(strcmp（p—＞ｄａta、ｎamｅ,sｔｒ）==0)
ﻩﻩｒeｔurn　OK;
ﻩp=p-〉nexｔ；
｝
ﻩreturｎ　ＥRROR；
}
Staｔｕs ＬistInsert（LｉｎｋLｉst L,inｔ ｉ，ElemType　ｅ） // 在 i个位置插入某个学生得信息　
｛
LinｋＬiｓt　p，s；
p=L;
ﻩiｎt j=０;
whｉle（ｐ&＆ｊ〈i－１）
ﻩ{
ﻩﻩp=ｐ-〉nexｔ；
＋+j；
ﻩ}
ﻩif(!ｐ||j＞ｉ-1）ﻩreturn ERROＲ；
ﻩs＝（struｃｔ LNoｄe*）malloc（sizeｏｆ（LNodｅ））;
ﻩｓ-〉data=e；
ﻩs-＞nexｔ=p-〉nexｔ；
ﻩp—＞next＝s;
ﻩrｅtｕrn OK;
}
Sｔatｕs　ListDelete（LｉnkLｉst ｐ,ｉnt　ｉ）　// 删除　i位置得学生信息
｛
int j=0;
whilｅ（（p—>ｎext）&＆(j＜i－1）)
ﻩ｛
ﻩｐ=p—〉nexｔ；
ﻩ +＋j；
｝
ｉf（!(p—〉next）｜|（j＞i—1））ﻩｒetｕrn ERROR；
LinｋLiｓt q;
ﻩq=ｐ—＞next；
p－〉nexｔ=ｑ—>neｘt；
ﻩｄeｌeｔe q；
ｒｅturn ＯK；
｝
voiｄ Ｉｎput(EｌｅmＴyｐe *e)
｛
ﻩpriｎtｆ（”姓名:");ﻩｓcanf（"%s”，e－〉nａmｅ)；
ﻩｐriｎｔf(”学号:”）； ｓcａnｆ("％s”，ｅ—＞num）；
ﻩprintf(”成绩：＂）； scanf（＂％lf",＆e－〉grａde）；
priｎtf(”输入完成\n＼ｎ”）；
}
voｉd Outｐuｔ(ElemType ＊e）
{
ｐrintｆ（"姓名:％-20s\ｎ学号：%—10ｓ\n成绩:％－10、2lｆ\n\n"，e－＞nａｍｅ，e—>num，ｅ->grade);
｝
int mａin（）
｛
LNode Ｌ；
ﻩＬiｎkＬiｓt p;
ﻩEｌemTｙｐe ａ，b,ｃ，d;
ﻩprintｆ(＂\n＊＊＊＊＊＊*＊＊*＊*＊＊＊**＊＊＊＊＊＊＊＊＊*＊**＊＊\n＼n"）;
ﻩpｕtｓ（＂１、 构造链表＂);
ﻩputs（＂２、 录入学生信息”）；
ﻩｐuts("3、 显示学生信息");
ﻩputs（＂4、　输入姓名,查找该学生＂)；
ﻩputｓ(”５、 显示某位置该学生信息")；
ﻩpｕts("6、 在指定位置插入学生信息”）;
ﻩpｕｔs（"7、　在指定位置删除学生信息”)；
ｐuｔｓ（＂８、 统计学生个数")；
puts（"0、 退出＂）；
prｉntf（"\n**＊＊*＊＊＊*＊＊*＊＊*＊＊＊＊＊*＊**＊＊＊*****\n\n＂)；
int x，chooｓe=-1;
whiｌe（choｏsｅ!=0)
｛
pｕｔs("请选择:＂）;
ﻩscanf(＂%d",&ｃhoｏse）;
ﻩｓｗitch(choosｅ）
ﻩ{
ﻩﻩcａse 1:
ﻩ ﻩif（ＩnitLiｓt（ｐ)）
ﻩ ﻩﻩﻩ ｐrｉntf（＂成功建立链表\n\n”）;
ﻩﻩ ｅlse
ﻩ pｒiｎtf(”链表建立失败\n\n＂);
ﻩﻩ ﻩﻩｂreａｋ;
ﻩﻩ caｓe 2:
ﻩ ﻩprintf（”请输入要录入学生信息得人数：＂)；
ﻩ ﻩ ﻩsｃａnf（”%ｄ”，＆ｘ)；
ﻩﻩ fｏr(inｔ i＝1；i〈=x;ｉ++）
ﻩﻩﻩﻩ {
ﻩ ﻩ ｐrｉntf（＂第％d个学生:\ｎ”，ｉ）；
ﻩﻩ ﻩﻩﻩInｐuｔ（&a)；
ﻩﻩﻩ ﻩ ＬｉｓtInseｒt(＆L，i，a);
ﻩ ﻩ ｝
ﻩ ﻩbreak；
ﻩ ﻩcase　3:
ﻩ ﻩ for（iｎt ｉ=１;ｉ＜＝x；i++)
ﻩﻩﻩ ﻩ｛
ﻩ ＧｅｔＥlem(＆Ｌ,i，b）；
ﻩﻩﻩ ﻩOｕtpｕt（&b）;
ﻩ ｝
ﻩ ﻩﻩbreaｋ;
ﻩ case ４：
ﻩﻩ cｈar s［20]；
ﻩ ﻩ priｎｔf（”请输入要查找得学生姓名："）；
ﻩﻩ ｓcａnｆ("%s＂，s）；
ﻩﻩﻩ if（Search（L，s,ｐ)）
ﻩﻩﻩﻩ ﻩOuｔpuｔ(&(ｐ—＞data）);
ﻩﻩﻩ eｌsｅ
ﻩ ﻩ pｕｔs（"对不起，查无此人”）；
ﻩputs（＂”)；
ﻩ ﻩbreaｋ;
ﻩﻩ casｅ 5：
ﻩ ﻩpｒｉntf("请输入要查询得位置:")；
ﻩ ﻩﻩint　id1；
ﻩ scａnｆ("%d"，＆id１);
ﻩﻩﻩGetElem（＆L，id1,ｃ);
ﻩﻩ ﻩﻩＯutpuｔ(&c）；
ﻩ ﻩ ﻩｂreak；
ﻩ ﻩcase 6:
ﻩﻩ printf (＂请输入要插入得位置：＂）；
ﻩﻩ int ｉｄ2；
ﻩﻩﻩｓｃanｆ("％d"，＆iｄ2);
ﻩﻩ printf("请输入学生信息：＼ｎ＂）；
ﻩﻩ ﻩIｎput（&d）;
ﻩ ﻩif(ＬistIｎsｅｒt(＆L,id2,d)）
ﻩﻩﻩﻩ ｛
ﻩﻩ x++;
ﻩ ﻩ ﻩﻩputs（"插入成功”);
ﻩ ﻩﻩﻩｐｕts("”);
ﻩﻩ ﻩ }
ﻩﻩﻩﻩﻩeｌse
ﻩﻩ ﻩ ｛
ﻩ puts("插入失败”）；
ﻩﻩ puts(””）;
ﻩﻩ ﻩ ｝
ﻩ brｅak;
ﻩ cａse　7：
ﻩ ﻩprintf（"请输入要删除得位置:＂）;
ﻩﻩ ﻩｉnt　id3；
ﻩﻩﻩﻩｓcanｆ("％d”,＆id3）；
ﻩﻩﻩﻩ if（ＬｉｓtDeletｅ（&L,iｄ3)）
ﻩ ﻩ {
ﻩﻩx—-;
ﻩﻩ ﻩﻩ puｔs(＂删除成功");
ﻩ ﻩﻩﻩｐｕts（"”);
ﻩﻩ ﻩﻩ}
ﻩﻩ ﻩﻩeｌsｅ
ﻩ ﻩ{
ﻩﻩ ﻩ ｐuｔｓ(”删除失败");
ﻩﻩﻩ ﻩｐutｓ（"＂）;ﻩ
ﻩ ﻩﻩﻩ}
ﻩ ｂreak;
ﻩ cａsｅ 8：
ﻩprｉnｔｆ（”已录入得学生个数为:%d\ｎ\n”，x);
ﻩ ﻩﻩbｒeaｋ;
}
}
ﻩpｒiｎtf（"\n＼ｎ谢谢您得使用,请按任意键退出\n\n\n");
system（”pａuse＂）；
ﻩretｕｒn　０;
｝
用户界面：

(1) 根据指定学生个数，逐个输入学生信息：

(2) 逐个显示学生表中所有学生得相关信息：

(3) 根据姓名进行查找，返回此学生得学号与成绩：

(4) 根据指定得位置可返回相应得学生信息(学号，姓名,成绩)：

(5) 给定一个学生信息,插入到表中指定得位置：

(6) 删除指定位置得学生记录:

(7) 统计表中学生个数:

五、 实验总结
数据结构就是一门专业技术基础课。它要求学会分析研究计算机加工得数据结构得特性,以便为应用涉及得数据选择适当得逻辑结构，存储结构及相应得算法,并初步掌握算法得时间分析与空间分析技术。不仅要考虑具体实现哪些功能,同时还要考虑如何布局,这次得实验题目就是根据我们得课本学习进程出得，说实话，我并没有真正得读懂书本得知识,所以刚开始得时候,感到很棘手，于就是又重新细读课本，这一方面又加强了对书本得理解，在这上面花费了一些心血，觉得它并不简单,就是需要花大量时间来编写得。。在本次实验中,在程序构思及设计方面有了较大得锻炼,能力得到了一定得提高。