顺序表的基本操作

***********************************实验题目：顺序表的基本操作班级：姓名：学号：专业：实验完成的时间：*********************************一、实验目的（1）掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。（2）掌握顺序表的存储结构及其基本操作。（3）熟悉c语言程序的基本结构，掌握函数定义、调用等功能。（4）熟悉c语言环境的使用及程序的输入、编辑、调试和运行的全过程。二、实验要求（1）熟练掌握线性表的存储结构及其基本操作。（2）理解所给出的算法，掌握顺序表在实际中的应用。（3）将上机程序调试通过，并能独立完成一至两个拓展题目。三、实验内容实现顺序表上的插入、删除等操作。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。加深对有关算法的理解。（1）主要内容：#defineMAXSIZE100/*宏定义*///#defineOVERFLOW-2#includestdio.h/*包含输入输出文件*/typedefintdata;typedefstruct/*定义顺序表的结构*/{datavec[MAXSIZE];/*顺序表数据成员所占据的存储空间*/intlast;/*顺序表中最后一个元素在数组中的下标（或向量中的位置）从0开始*/}sequenlist;intinsert(L,i,x)/*在顺序表的第i个元素之前插入一个新元素x*/sequenlist*L;inti;datax;{intj;if(((*L).last)=MAXSIZE-1){printf(thelistisoverflow!\n);return(0);/*溢出判断*/}elseif((i1)||(i(*L).last+1)){printf(positionisnotcorrect!\n);return(0);/*插入位置不正确*/}else{for(j=(*L).last;j=i-1;j--)/*后移元素*/(*L).vec[j+1]=(*L).vec[j];(*L).vec[i-1]=x;/*插入新元素*/(*L).last=(*L).last+1;/*修改last的值*/}return(1);}voidDELETET(L,i)sequenlist*L;inti;{intj;if(i1||(iL-last+2))printf(删除的位置错误\n);else{for(j=i;j=(*L).last;j++)(*L).vec[j-1]=(*L).vec[j];(*L).last--;}}voidlistprint(sequenlist*L)/*输出线性表*/{inti;for(i=0;i=(*L).last;i++)printf(i,e=%d,%d\n,i,L-vec[i]);}main(){sequenlistsl={{1,2,3,4,5,6,7,8,9,10},9};//直接给顺序表赋初值sequenlist*L;/*定义一个指向顺序表类型的指针变量*/inti,j,x;//elemtypee;L=&sl;/*给指针变量赋值*/printf(请输入你插入的位置和数\n);scanf(%d,%d,&i,&x);printf(这个插入的位置:%d\n插入的数:%d\n,i,x);insert(L,i,x);listprint(L);printf(请输入删除的位置:);scanf(%d,&j);DELETET(L,j);listprint(L);}（2）预习思考题（1）定义一个定位函数locate(L,x)，具有元素检索的功能。当顺序表中存在一个值为x的数据元素时，返回第一次找到的数据元素的位序，否则，给出一个值，表示值为x的元素不存在。在主程序中调用该函数，分析操作结果。算法如下intlocat(L,x)/*x由主函数输入并接受locat的返回值*/sequenlist*L;intx;{inti;for(i=0;i=(*L).last;i++)if((*L).vec[i]==x)return(i+1);/*如果存在x则返回x的位置*/return0;/*否则返回0*/}说明：主函数输入定位值X由函数locat(L,x)接收完成定位功能后返回x的位置，若X不存在则返回0，主函数接受返回值，若返回值不等于0则调用listprint(L)函数输出结果，否则输出X不在线性表中（2）定义一个逆置函数diverse(L),把顺序表进行逆置。在主程序中调用该函数，分析操作结果。voiddiverse(L)sequenlist*L;{inti,j,n,k;n=(*L).last;j=(*L).last/2;for(i=0;i=j;i++){k=(*L).vec[i];(*L).vec[i]=(*L).vec[n-i];(*L).vec[n-i]=k;}}运行程序前运行程序后说明：主函数只需调用diverse(L)完成逆置功能，并调用listprint(L)函数输出结果。（3）定义一个函数delsame(L),把顺序表中重复的元素删除掉，只保留一个。在主程序中调用该函数，分析操作结果voiddelsame(sequenlist*L){inti=0,j,t;for(i=0;i=L-last;i++){for(t=i+1;t=L-last;t++){if(L-vec[i]==L-vec[t]){for(j=t;j=L-last;j++)L-vec[j-1]=L-vec[j];L-last--;}}}}运行程序前运行程序后说明：主函数只需调用delsame(L),把顺序表中重复的元素删除掉，只保留一个，并调用listprint(L)函数输出结果。四、算法设计与编码1.本实验用到的理论知识顺序表的数据结构的定义，C语言中循环语句，if条件语句，函数定义、调用等相关知识。2.算法概要设计具体有以下函数：（1）insert(L,i,x)在顺序表的第i个元素之前插入一个新元素x.（2）deletet(L,i)删除顺序表的第i个元素。（3）listprint(L)输出顺序表（4）locate(L,x)定位函数，具有元素检索的功能（5）diverse(L)逆置函数,把顺序表进行逆置（6）delsame(L),把顺序表中重复的元素删除掉，只保留一个主函数调用以上函数完成相关功能。3.运行与测试（1）在调试程序的过程中遇到什么问题，是如何解决的？在定位时出现多次返回0，在单步调试后，吧return0放到if语句外。（2）程序运行的结果如何？五、总结和心得通过本次实验我学会了顺序表的基本运算，了解了顺序表的一些基本操作和具体函数，学会了定义线性表的顺序存储类型。在实验过程中编写insert函数的时候对if(((*L).last)=MAXSIZE-1)很不理解，不知道为什么是MAXSIZE-1，而不是MAXSIZE;