顺序表的就地逆置.doc

《顺序表的就地逆置.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题目：试写一个算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…,an）逆置为（an,an-1,…a1）一需求分析1．本题在演示程序中，数组最大可以存100个数据。2．在设计中事先需要输入长度，再输入数据，以回车结束。3．程序执行的命令包括：1）定义线性表2）初始化线性表3）输入函数4）输出函数5）求逆置4．测试数据（1）请输入长度：4请输入数据：456874***5***6***87***逆序为87***6***5***4***（2）请输入长度：3请输入数据：3793***7***9***逆序为9***7***3

2、***二概要设计基本操作：statusInitlist_Sq(Sqlist*L)操作结果：初始化一个线性表。voidinput(Sqlist*A)初始条件：线性表已存在。操作结果：往线性表里面输入数据。voidprint(Sqlist*A)初始条件：线性表已存在。操作结果：输出线性表。voidinvert(Sqlist*A)初始条件：线性表已存在。操作结果：将线性表逆置。三详细设计1．元素类型，线性表类型#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOK1typedefstru

3、ct{int*elem;intlength;intlistsize;}Sqlist;typedefintstatus;2．对一个线性表进行初始化statusInitlist_Sq(Sqlist*L){L->elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!L->elem)printf("voerflow");elseL->length=0;L->listsize=LIST_INIT_SIZE;returnOK;}3．对一个线性表输入数据，是先输入长度，然后再输入数据。voidinput(

4、Sqlist*A){inti=0;printf("请输入长度:");scanf("%d",&A->length);printf("请输入数:");for(i=0;ilength;i++){scanf("%d",&A->elem[i]);}}4．对一个线性表进行输出。voidprint(Sqlist*A){inti;for(i=0;ilength;i++)printf("%d***",A->elem[i]);}voidinvert(Sqlist*A){intn=A->length;intm=(A->length)/

5、2,i;inttemp;for(i=0;ielem[i];A->elem[i]=A->elem[n-i-1];A->elem[n-i-1]=temp;}}voidmain(){SqlistA;//定义一个线性表AInitlist_Sq(&A);//对A进行初始化input(&A);//输入数据print(&A);printf("逆序为");invert(&A);//对线性表A逆置print(&A);//输出逆置以后的A}四调试分析1．由于本题用到的都是线性表和c语言里最基本的东西，在调试的时候比较顺利2．

6、在刚开始的时候曾忽略了一些变量参数的‘&’在调用函数传址的时候。今后要重视确定参数的变量和复值属性的区分和表识。3．算法的时空分析因为本题的核心算法用了一个for循环，所以时间复杂度是O(length/2).五测试结果（1）请输入长度：4请输入数据：456874***5***6***87***逆序为87***6***5***4***（2）请输入长度：3请输入数据：3793***7***9***逆序为9***7***3***七附录