顺序表的就地逆置.doc

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