《数据结构》实验报告.doc

《数据结构》实验报告
《数据结构》实验报告
《数据结构》实验报告
姓名: 　关宏新
学号：　 ０8９０74114
班级:　 计08４班
指导教师： 　 储岳中
实验一　线性表基本操作的实现
《数据结构》实验报告
《数据结构》实验报告
《数据结构》实验报告
一、 实验目的
１、 掌握使用Ｔuｒbo　C2。0上机调试线性表的基本方法；
2、　掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链式存储结构上的运算。
二、实验要求
１、 链表插入、删除和查找算法的代码；
２、 程序运行结果及分析；
3、 实验总结。
三、实验内容
1、 认真阅读和掌握本实验的参考程序。
２、　上机运行本程序,并完善删除、查找等运算。
3、 保存程序的运行结果，并结合程序进行分析。
４、 按照你对链表操作需要，重新改写算法并运行,实现链表的插入、删除、查找等运算,并保存运行结果。
四、程序流程图、算法及运行结果
１-1
＃include ＂stｄｉo。h"
＃incｌude ”"
＃defｉne　 MＡXSIZＥ 10０
struｃt　SeqList
{
　 　 ｉｎt 　 daｔa［ＭＡXSＩZE];
　 int 　 ｌengｔh；
｝；
ｔｙpeｄef sｔruct SｅqLiｓt 　*PＳｅqList；
PＳｅqList creaeNuｌlLｉsｔ_ｓeq(）
｛
　 PSeqLｉsｔ paｌist＝（PSｅqList）maｌloc(ｓｉｚeof（ｓtruct ＳeqLiｓｔ))；
　 　if(ｐalist！＝NUＬＬ）
　　 ｛
paliｓｔ-＞length=0；
《数据结构》实验报告
《数据结构》实验报告
《数据结构》实验报告
　 　 reｔｕrｎ(paｌisｔ)；
　　}
prｉｎｔf（"Ｏut of spacｅ！！\ｎ"）；
rｅｔurｎ　NULＬ;
｝
ｉnt isNullLｉst_sｅq（PＳｅqList　pａｌist）
｛
　return （palｉst—〉lｅngtｈ==0)；
｝
ｉｎt insｅrｔPｒe＿seq（PSeqLiｓt　palisｔ,int p，int x)
｛
　ｉｎt q；
　 　if（palisｔ-〉lenｇth＞=MAXSIZE)
{
　 prｉntf（＂oｖerflow！\n”）;
　　reｔurｎ（０)；
｝
　 ｉｆ（ｐ〈0 || ｐ〉pａliｓｔ－＞leｎgtｈ)
　 ｛
prinｔf（”Ｎot exisｔ!\ｎ＂）；
　　　 　 ｒeturn(0）；
}
　 　if（iｓNullList_seq（pａlｉsｔ））
｛
　 ｐaliｓt—〉data［０]＝x;
　 　paｌiｓt－＞lenｇtｈ＝1;
　 　　 　 return（１)；
　 　　｝
　　for(q＝paｌist—>length－1；q>=p；q-—）
　 　 　paliｓt—>data[ｑ+1]＝palisｔ-〉ｄata［q] ;
　 palist-＞dａta[ｐ］＝x；
pａlist-〉lengｔh= paｌiｓｔ—>ｌength+1;
ｒｅｔｕrｎ(1);
｝
ｖoid　maiｎ（)
{
int　ｉ；
　　 PＳeqLｉst ｌisｔ;
　 list=creａeNulｌLiｓt＿seq(）;
　 ｐriｎtｆ（”插入前的顺序表为：\n　”）；
for(ｉ=0；i〈=9；i＋＋）
《数据结构》实验报告
《数据结构》实验报告
《数据结构》实验报告
　 ｛
　　　 　 inｓeｒｔPre_seｑ（ｌｉst，i，i＊ｉ);
pｒinｔｆ（” %d　” , list—>dａｔａ［ｉ]);
　 　 }
　insertPre＿sｅq（list，5，55);
prinｔf（"\n插入后的顺序表为：\n　”);
ｆor(i=0;i<liｓt－>ｌengtｈ;i++）
　 pｒintf（” %d " ，　liｓｔ—〉dａta［i]);
　 prｉntｆ("\n"）；
getch