1 #include<stdio.h>
 2 #define MAX 10
 3 typedef int ElementType;
 4 int length=0;
 5 int value;
 6 typedef struct {
 7     ElementType i; 
 8     int length;
 9     ElementType data[MAX];
10 }Sorder;
11 int main(){
12     Sorder L;
13     //往順序表中塞入數據 
14     for(int i=0;i<MAX;i++){
15         L.data[i]=i+1
 
;
16         L.length++;
17     }
18     //主要的算法代碼，進行交換 
19      for(int i=0;i<(L.length)/2;i++){
20          value=L.data[i];
21          L.data[i]=L.data[L.length-i-1];
22          L.data[L.length-i-1]=value;
23     }
24     //輸出即為逆序 
25     for(int i=0;i<MAX;i++){
26         printf("%d",L.data[i]);
 
27     }
28 }

Q:設計一個高效的算法，將順序表的所有元素逆置，要求算法的空間復雜度是O(1);

A:此算法復雜度對應王道練習中第一章第二題，算法的主要思想如下：

（1)掃描順序表的前半部分元素，對於L.data[i](i大於等於0小於L.length-1)

（2）將其余後半部分對應元素L.data[L.length-i+1]進行交換。

總結：其實主要在於對第二個for循環的理解，這也是核心代碼，借助輔助變量value進行一個交換 ，這種在很多地方是很常見的。

順序表之就地逆置算法