欢迎来到天天文库
浏览记录
ID:50805548
大小:24.50 KB
页数:3页
时间:2020-03-14
《顺序表的就地逆置.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***七附录
此文档下载收益归作者所有