顺序表的定义与基本操作.doc

附件2：北京理工大学珠海学院实验报告ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY班级 XXX班 学号0123456 姓名 XXX 指导教师 JUN WANG SHI 成绩实验题目 顺序表的定义及基本操作 实验时间 2014.1一、实验目的、意义（1）掌握线性表顺序存储结构的特点。（2）熟练掌握顺序表的基本运算，理解用它们表示时插入与删除操作的算法。（3）加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力二、实验内容及要求说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。具体要求：建立顺序表，完成顺序表的基本操作：初始化、插入、删除、输出（遍历）、销毁, 置空表、求表长、查找元素、判线性表是否为空等。（参见教材19页）实验提示：（1）定义顺序表：SqList，完成顺序表的基本操作，生成头文件SqList.h。参考运行界面：三、实验所涉及的知识点建立顺序表，完成顺序表的基本操作：初始化、插入、删除、输出（遍历）、销毁, 置空表、求表长、查找元素、判线性表是否为空等。四、实验记录 调试过程中发现涉及到对数组的操作不是很灵活，经过查找书本与询问同学后，经过多次尝试，一步一步解决了程序的语法错误，最终成功执行程序。五、实验结果及分析六、总结与体会这次实验调试过程中发现涉及到对数组的操作不是很灵活，经过查找书本与询问同学并解决了程序的语法错误后，体会到建立一个顺序表并且要编程一些算法时却是有点难度七、程序清单(包含注释)#include #include #include #define size 100typedef int SqList;typedef structSqList ssize;int last;sq;/在线性表L中第i个位置上插入元素eint ListInsert(sq *L, int i, SqList e)int j;if( i L - last | L - last = size )return 0;for ( j=L-last+1; j =i; j- )L-sj =L-sj-1;L-si-1 = e;L-last+;return 1;void ShowList(sq *L) /输出线性表int j;for(j=0; jlast; j+)printf(%c,L-sj);printf(n);int ListLength(sq *L) /求线性表的长度。return L-last;int ListEmpty(sq *L) /判断线性表是否为空表。if(L-last =0 )printf(线性表为空n);return 1; printf(线性表不为空n);return 0;char GetElem(sq *L, int i) /求线性表第i个元素if ( i 0 & i last)return L-si-1;printf ( 参数 i:%d 不合理！n , i );return 0;/在线性表查找元素int LocateElem(sq *L, SqList e)int i = 0;while ( ilast & L-si != e )i+;if ( i last )return i+1;elsereturn 0;int ListDelete(sq *L, int i) /在线性表中删除第i个元素。int j;if ( i L-last)printf (error);return 0;for ( j = i; j sj-1 = L-sj;L-last -;return 1;void InitList(sq *L) /初始化memset( L-s , 0 , sizeof(L-s) );L-last = 0;int main()sq *L=NULL;char ch = a;int k ;L=(sq *)malloc( sizeof(sq) ); /为指针分配一个有效的空间InitList(L);printf(创建顺序表后输入元素a b c d e:n);for(k = 0;k sk = ch;ch +;L-last+ ;ShowList(L);printf(继续插入f g h i j n);ch = f;for(k =6; ksk=ch;ch +;L-last+ ;printf(输出线性表:);ShowList(L);printf(输出表长:);printf(%dn,L-last);printf(判断线性表是否为空:n);ListEmpty(L);GetElem(L, 3);LocateElem(L, A);printf(输出插入元素P后的线性表:);ListInsert(L, 4, P);ShowList(L);printf(输