第二章 线性表 第二节习题2

题目：

注意题干，要求空间复杂度为O(1),不是时间复杂度

算法思想：

将顺序表对半开，前半部分的元素与后半部分进行交换

详细代码：

void Reverse(Sqlist L[],int n)
{
    Elemtype temp;
    for(int i=0;i<n/2;i++)
    {
        temp=L[i];
        L[i]=L[n-i-1];//注意是n-i-1啊
        L[n-i-1]=temp;
    }
}