顺序表-元素逆置（首尾交换）

题意：要求空间复杂度为O(1)

顺序表的存储结构：

typedef struct{
        int data[Maxsize];  //存在顺序表中的元素
        int length; //存放顺序表的长度
    }SqList;

分析：
这里要实现元素的逆置。想想和单链表的区别。
这里如何逆置？ 单链表是如何逆置的？
这里是首尾交换元素，常用那个交换操作。而单链表有两种方法，一是头插法，二是修改指针。

思路：
1.定义循环变量i 和中间变量x,用于交换,这里中间变量注意类型
2.通过循环，将首尾元素交换，条件为i > 中间那个数。
3.交换常用操作
x = L.data[i];
L.data[i] = L.data[L.length -i-1]//这里要理解
L.data[L.length -i-1] = x;

C代码实现：

void reverse(SqList & L){
        int i;
        int x; //这里注意类型
        for(i = 0; i < L.length/2; i++){
            x = L.data[i];
            L.data[i] = L.data[L.length -i-1]//这里要理解
            L.data[L.length -i-1] = x;
        }
    }