王道数据结构2.2.3——2、顺序表逆置的高效算法（空间复杂度为O(1)）

思路

设置两个指针 i 和 j ，i 指向开头，j 指向末尾。交换两个指针指向的值，直到两指针相等，或 j 小于 i 的时候。

代码 

void inverse(SqList &L){
    int i=0,j=L.length-1;
    ElemType temp;
    while(i<j){
        temp=L.data[i];
        L.data[i]=L.data[j];
        L.data[j]=temp;
        i++;j--;
    }
}