将顺序表逆置，要求算法的空间复杂度为O(1)

此题来自王道算法的课后习题，写这个也是为了方便自己后续回顾理解，如有不妥欢迎指正。

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

算法思想：扫描顺序表L的前半部分元素，对于元素L.data[i](0<=i<L.length/2),将其与后半部分的对应元素L.data[L.length-i-1]进行交换。//此处的i是下标并非位序

void Reverse(SqList &L){
    ElemType temp;    //辅助变量，空间复杂度的判断依据
    for(int i = 0; i < length/2; i++){
        temp = L.data[i];    //暂时存放前半部分元素，待会赋值给后半部分
        L.data[i] = L. data[L.length-i-1];    //把后半段赋值给前半部分
        L.data[L.length-i-1] = temp;    //把辅助变量中的前半部分元素赋值给后半部分完成逆置
    }
}

我觉得本题没有特别大的难点，主要理解空间复杂度怎么判断，前半部分元素对应的后半部分元素是什么即可。