淮海工学院数据结构第一次实验报告.docVIP

《 数据结构》实验报告 灌海工#院针篇机科#系 实验报告书 课程名：《数据结构》题 冃：线性数据结构试验班级：软嵌151学号：2015123352姓名：韩吉评语： 成绩：指导教师：批阅时间： 年 月 P  线性表实验报告要求 1目的与要求： 掌掘线仲表数据结构的?木概念和抽象数据类型描述； 熟练掌扼线性表数据结构的顺序和链式存储存表示； 熟练掌掘线性:表顺序存储结构的?木操作总法实现； 熟练掌握线性表的链式存储结构的基本操作算法实现； 掌掘线蚀表在实际问题中的应和?木编程技巧； 按照实验题R要求独立正确地完成实验内界（提交程序淸单及相关实验数据与运行结 果)； 按照报告格式和内容耍求，认真丨5写实验报告，并于下周周二前统一提交实验报告电子 版文捫（毎次实验全休同学必须提交实验报告电子版，实验报ft文档文件命名方式：姓名+学号 +数据结构第X次实验报告）提交给学委，而后巾学委以班为单位统一打包（包文件名为：软件 14X班数据结构第X次实验报告）川邮件发给老师；提交纸质报告（每班每次收5份，学委安 排，保证毎学期毎个N学至少提交一次）一起提交给老师。每次提交电子文档时，学委务必统 计和上报未交报告人数和具体姓名；凡逾期不交报告者，不再推迟提交，一律按照旷交处理。 积极开展实验纟II纟II内交流和辅导，严禁直接复制和剽窃他人实验成果，一旦发现严肃处 理； 上实验课前，耍求每个M学基本写好程序，并存储在Ad的U盘上，用于实验课堂操作 时调试和运行。 2实验内容或题目（在一个主程序中实现全部题目内容） 一、 顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型im。按照顺序存储结构实现如下算法： 创建任意整数线性表（即线性表的元素值随机在键抵上输入）的顺序存储结构（即顺序表）, 长度限定在25之内； 打印/显示（遍历）该线性表（依次打印/显示出表中元素值); 在顺序表中查找第i个元素，并返回其值； 在顺序表第i个元素之前插入一已知元素； 在顺序表屮删除第i个元素； 求顺序表中所有元素值（???数）之和； 二、 链表（带头结点）基本操作实验 要求：数椐元素类型ElemType取字符型.char。按照动态单链表结构实现如下算法： 1)按照头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入)，K度限《 数据结构》实验报告 - PAGE \* MERGEFORMAT 2- 定在10之内； 打印（遍历）该链表（依次打印出表屮元素値，注意字符的输入顺序与链表的结点顺序); 在链表中查找mi个元素，i合法返回元素值，否则，返回FALSE; 在链表中查找与一己知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE; 在链表屮第i个结点之前插入一个新结点； 在线性表屮删除第i个结点； 计I?:链表的长度。 3实验步骤与源程序 #include//stdio. h/7 #include”stdlib. hT #include//malloc- W #define OK 1 #define ERROR 0 #define TURE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 25 typedef struct ElemType elem[MAXSIZE]; int last; }SeqLi st; int GetData(SeqList 氺L，int i) int InsList (SeqList 氺L，int i, ElemType e) int k; if ((il) | | (iL-last+2))《 数据结构》实验报告 Printf(〃插入位Si值不合法！〃）； return (ERROR); } if (I-last=MAXSTZF-l) { printfr超山了链表的最人范围，无法插入无法插入！〃）; return (ERROR); } for (k=L-last;k=i_l;k—) L-elem[k+l]=L-elem[k]; L-elom[i-l]=e; L_last++; return(OK); int DelList (ScqList *L, int i, ElemType *〇) { int k; if((il) | | (iI-last?-l)) { printf(删除位置不在表屮，不合法！）; return (ERROR); } *e=L-elem[i-l]; for (k=i;k=L-last;k++) L-elem[k-l]=L-elem[k]; L 一 Mast——; return(OK);《 数据结构》实验报告 - PAGE \* MERGEFORMAT 4