数据结构408考研线性表综合题（二）

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

/*算法思想：
扫描顺序表L的前半部分元素，对于元素L.data[i](0<=L.length/2)
将其余后半部分的对应元素L.data[L.length-i-1]进行交换*/
typedef int ElemType;
#define MAXSIZE 100
typedef struct {
	int length;
	ElemType data[MAXSIZE];
}Sqlist;
void Reserve(Sqlist &L) {
	ElemType temp;//中间变量
	for (int i; i < L.length / 2; i++)
	{
		temp = L.data[i];//交换	L.data[i] 与 L.data[L.length - i - 1]
		L.data[i] = L.data[L.length - i - 1];
		L.data[L.length - i - 1] = temp;
	}
}