前言

文章代码皆经Dev-C++ 5.11中测试无误，若有代码错误或表述不当，欢迎指正！

题目

输入一个数组，要求对该数组进行逆序然后输出。

当我们想对一个数组的所有元素进行逆置时，可以通过for()循环，每次进行二分（这里的二分是对数组的长度进行），使每次数组的最左边和最右边的两个元素进行交换从而实现逆置，即将数组的长度/2，即当数组的长度为奇数时，剩下的那个元素不用逆置（因为它位于所以元素的中心，即使逆序也不变），而当数组的长度为偶数时，逆置的元素刚好每次交换两个，如下代码：

#include<stdio.h>
int main() {
	int s,i,a,temp,length;
	int array[length];
	printf("请输入数组的长度：\n");
	scanf("%d",&length);
	for(s=0; s<length; s++) {
		printf("请输入数组array[%d]的值：\n",s);
		scanf("%d",&array[s]);
	}
	printf("输出当前数组元素：\n");
	for(a=0; a<length; a++)
		printf("%d ",array[a]);
	printf("\n");
	for(i=0; i<length/2; i++) {
		temp=array[i];
		array[i]=array[length-i-1];
		array[length-i-1]=temp;
	}
	printf("逆序输出数组元素：\n");
	for(a=0; a<length; a++)
		printf("%d ",array[a]);
	return 0;
}

运行结果如下，例如输入一个数组长度为5，array={4，9，0，2，7}：

【王道•数据结构】 例、设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。

其实这道题，可以按照逆置数组的方法来完成逆置顺序表L，因为它也是由数组组成的，关键部分为：

定义顺序表结构体：

#define MaxSize 50
typedef struct{
	int data[MaxSize];
	int length;
}SqList;

首先对顺序表L进行/2，将L中前半元素与后半元素进行交换，也就是交换L.data[i]和L.data[L.length-i-1]，由于是考研所以只需写相对应实现的函数，且要求它的空间复杂度为O(1)，代码如下：

void Reverse(SqList &L) {
	int temp,i;		//temp作为临时变量
	for(i=0; i<L.length/2; i++) {		//交换L.data[i]和L.data[L.length-i-1]
		temp=L.data[i];
		L.data[i]=L.data[L.length-i-1];
		L.data[L.length-i-1]=temp;
	}