顺序表的实验报告.docVIP

PAGE  PAGE 21 顺序表的实验报告 篇一：数据结构-实验报告顺序表基本运算 （封面） 学 生 实 验 报 告 学 院： 国际经贸学院 课程名称： 数据结构 专业班级： 09电子商务 姓 名： 学 号： 学生实验报告 （经管类专业用） 一、实验目的及要求： 1、目的 通过实验，实现顺序表的各种基本运算。 2、内容及要求 编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成下列功能： (1) 初始化顺序表L (2) 依次采用尾插法插入a，b，c，d，e (3) 输出顺序表L (4) 输出顺序表L长度； (5) 判断顺序表L是否为空； (6) 判断顺序表L 的第3个元素； (7) 输出元素‘a’的位置； (8) 在第4个元素位置上插入‘f’元素； (9) 输出顺序表L (10) 删除L的第3个元素； (11) 输出顺序表L (12) 释放顺序表L 二、仪器用具： 三、实验方法与步骤: 一、查阅顺序表等相关资料，熟悉顺序表基本概念和流程 二、“开展”顺序表实验流程 三、整理实验数据和文档，总结实验的过程，编写实验报告 四、实验结果与数据处理： 1、顺序表的代码： #include lt;stdio.hgt; #include lt;malloc.hgt; #define MaxSize 50 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; void InitList(SqList *L) { L=(SqList *)malloc(sizeof(SqList)); L-gt;length=0; } void DestroyList(SqList *L) { } int ListEmpty(SqList *L) { } return(L-gt;length==0); free(L); int ListLength(SqList *L) { } return(L-gt;length); void DispList(SqList *L) { } int GetElem(SqList *L,int i,ElemType e) { if (ilt;1 || igt;L-gt;length) } { int i=0; while (ilt;L-gt;length L-gt;data[i]!=e) i++; if (igt;=L-gt;length) return 0; else return 0; e=L-gt;data[i-1]; return 1; int i; if (ListEmpty(L)) return; for (i=0;ilt;L-gt;length;i++) printf(quot;%cquot;,L-gt;data[i]); printf(quot;\nquot;); int LocateElem(SqList *L, ElemType e) return i+1; } int ListInsert(SqList *L,int i,ElemType e) { } int j; if (ilt;1 || igt;L-gt;length+1) return 0; i--;for (j=L-gt;length;jgt;i;j--)//将顺序表位序转化为elem下标*/ //将data[i]及后面元素后移一个位置*/ L-gt;data[j]=L-gt;data[j-1]; L-gt;data[i]=e; L-gt;length++; return 1; //顺序表长度增1*/ int ListDelete(SqList *L,int i,ElemType e) { int j; if (ilt;1 || igt;L-gt;length) return 0; i--;e=L-gt;data[i]; for (j=i;jlt;L-gt;length-1;j++) L-gt;data[j]=L-gt;data[j+1]; L-gt;length--;//将顺序表位序转化为elem下标*/ } return 1; void main() { SqList *L; ElemType e; printf(quot;(1)初始化顺序表L\nquot;); InitList(L); printf(quot;(2)依次采用尾插法插入a,b,c,d,e元素\nquot;); ListInsert(L,1,#39;a#39;); ListInsert(L,2,#39;b#39;); ListInsert(L,3,#39;c#39;); ListInsert(L,4,#