1.内容:

   用顺序表作为存储结构，实现将线性表就地逆置的操作，所谓“就地”，指辅助空间应为O(1)。

2.算法分析

利用顺序表实现线性表就地逆置操作，其基本思想为将顺序表的第一个元素与最后一个元素进行互换，将第二个元素与顺序表的倒数第二个元素进行互换……以此类推，便可将顺序表中的所有元素进行逆置操作，当顺序表中的元素个数为偶数时，则两两互换之后刚好，不会遗留单独元素，但当顺序表中的元素为奇数时，两两互换之后剩下最中间的元素，则需要添加一个元素使其变成偶数。3.概要设计

使用C语言，其中设置了以下函数

 程序运行流程图如下：

 

4.测试（设计测试用例或测试代码的设计与实现，测试结果截屏）

测试用例涵盖：正确输入数据，输入数据超出最大空间等问题，提供较多测试用例，保证测试效果。

结果截图：

 附源码如下：

#include<stdio.h>
const int MAX = 50;     //设顺序表的最大存储空间为50
typedef int dataType;   //数据类型为int型
typedef struct seqlist {
	dataType a[MAX];             //利用数组存储数据类型
	int size;                    //定义数据元素个数
} SeqList;
//初始化顺序表
void listInitiate(SeqList *seqlist) {
	seqlist->size = 0;           //新的顺序表创建后数据元素为0
}
//向顺序表里存储十个数据并定义数据的循环条件
void listOriginal(SeqList *seqlist) {
	for (int i = 0; i < 10; i++) {
		seqlist->a[i] = i*3;
		seqlist->size++;
	}
}
//顺序表逆置
SeqList* listReserve(SeqList* seqlist) {
	int temp;
	for (int i = 0; i < seqlist->size / 2; i++) {
		temp = seqlist->a[i];
		seqlist->a[i] = seqlist->a[seqlist->size - 1 - i];
		seqlist->a[seqlist->size - 1 - i] = temp;
	}
	return seqlist;
}
//遍历输出的函数
void listPrint(SeqList *seqlist) {
	printf("顺序表：");
	for (int i = 0; i < seqlist->size; i++)
		printf("%d  ", seqlist->a[i]);
	printf("\n");
}
int main() {
	SeqList seqlist;      //定义两条顺序表
	printf("长度为奇数时：\n");
	listInitiate(&seqlist);        //初始化顺序表 
	listOriginal(&seqlist);        //往链表里面放十个数据 
	listPrint(&seqlist);           //输出原顺序表
	printf("就地逆置后的");
	listReserve(&seqlist);         //逆置顺序表
	listPrint(&seqlist);           //输出逆置后的顺序表
	printf("\n长度为偶数时：\n");
	seqlist.a[seqlist.size++] = -1;//往顺序表尾添加一个数据，使顺序表的长度变成偶数
	listPrint(&seqlist);
	printf("就地逆置后的");
	listReserve(&seqlist);
	listPrint(&seqlist);
	return 0;
}