王道数据结构课后算法实现——2.2.2

题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。

#include <stdio.h>
#define MaxSize 100
typedef struct {
	int data[MaxSize];
	int length;
} SeqList;
//顺序表的初始化
bool InitList(SeqList &L) {
	for(int i=0; i<L.length; i++)
		L.data[i]=0;
	L.length=0;
	return true;
}
bool CreateList(SeqList &L) {
	//判满
	if(L.length==MaxSize) {
		printf("顺序表满了！再插就溢出了！\n\n");
		return false;
	}
	//插入
	int i;
	int e;
	printf("顺序表准备插入几个数据元素呢：");
	scanf("%d",&i);
	printf("那数据值是：");
	for(int j=0; j<i; j++) {
		scanf("%d",&e);
		L.data[j]=e;
		L.length++;
	}
	printf("\n\n");
	return true;
}
//顺序表元素逆置
bool InverseElement(SeqList &L) {
		printf("-------顺序表的所有元素逆置后:-------\n\n");
	int temp;
	for(int i=0; i<L.length/2; i++) {
		temp=L.data[i];
		L.data[i]=	L.data[L.length-1-i] ;
		L.data[L.length-1-i]=temp;
	}
	return true;
}
bool Print(SeqList L) {
	if(L.length==0) {
		printf("线性表为空！！！\n\n");
		return false;
	}
	printf("顺序表为：");
	for(int i=0; i<L.length; i++) {
		printf("%4d",L.data[i]);
	}
	printf("\n\n");
	printf("长度是：%4d\n\n",L.length);
	return true;
}
int main() {
	SeqList L;
	InitList(L);
	CreateList(L);
	int e;
	InverseElement(L);  //元素逆置
	Print(L);
	return 0;
}