2.2.3 2.计一个高效算法，将顺序表中的所有元素逆置，要求算法空间复杂度为O（1）。

#include <iostream>
#include <stdio.h>
using namespace std;
#define MaxSize 

typedef int ElemType;

typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;

void init(SqList &L){
int a;
for(int i=0;i<MaxSize;i++){
    cin>>a;
	L.data[i]=a;
	}
    L.length=i;
}

void print(SqList L){
	for(int i=0;i<L.length;i++){
		if(i==0)
		cout<<"["<<L.data[i]<<",";
		else if(i==L.length-1)
			cout<<L.data[i]<<"]"<<endl;
		else
			cout<<L.data[i]<<",";
	}
	cout<<endl;
}

void reverse(SqList &L){
	ElemType a;
	for(int i=0;i<L.length/2;i++){
		a=L.data[i];
		L.data[i]=L.data[L.length-i-1];
		L.data[L.length-i-1]=a;
	}

}

int main(){
  SqList L;  
  init(L);
  print(L);
  reverse(L);

  print(L);

return 0;
}