顺序表之就地逆置算法

#include<stdio.h>
#define MAX 10
typedef int ElementType;
int length=0;
int value;
typedef struct {
    ElementType i; 
    int length;
    ElementType data[MAX];
}Sorder;
int main(){
    Sorder L;
    //往顺序表中塞入数据 
    for(int i=0;i<MAX;i++){
        L.data[i]=i+1;
        L.length++;
    }
    //主要的算法代码，进行交换 
     for(int i=0;i<(L.length)/2;i++){
         value=L.data[i];
         L.data[i]=L.data[L.length-i-1];
         L.data[L.length-i-1]=value;
    }
    //输出即为逆序 
    for(int i=0;i<MAX;i++){
        printf("%d",L.data[i]);
    }
}

Q:设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度是O(1);

A:此算法复杂度对应王道练习中第一章第二题，算法的主要思想如下：

（1)扫描顺序表的前半部分元素，对于L.data[i](i大于等于0小于L.length-1)

（2）将其余后半部分对应元素L.data[L.length-i+1]进行交换。

总结：其实主要在于对第二个for循环的理解，这也是核心代码，借助辅助变量value进行一个交换 ，这种在很多地方是很常见的。