## 問題描述 > 設計一個高效的算法，將順序表的所有元素逆置，要求算法的空間復雜度為O(1)。 ## 算法思想 > 掃描順序表L的前半部分，并且同時與L的后半部分交換。 ## 算法描述 ~~~ int Reverse(SqList *L) { ElemType temp; for(int i=0;i<L->length/2;i++){ temp=L->data[i]; L->data[i]=L->data[L->length-i-1]; L->data[L->length-i-1]=temp; } return 0; } ~~~ 具體代碼見附件 ## 附件 ~~~ #include<stdio.h> #define MaxSize 100 typedef int ElemType; typedef struct{ ElemType data[MaxSize]; int length; }SqList; int Reverse(SqList *); void Print(SqList *); int main(int argc, char* argv[]) { SqList SL; SL.length=10; for(int i=0;i<SL.length;i++){ SL.data[i]=i; } int flag; Print(&SL); flag=Reverse(&SL); Print(&SL); if(flag==0){ printf("Success! \n"); }else{ printf("Illege! \n"); } return 0; } int Reverse(SqList *L) { ElemType temp; if(L->length==0){ printf("illegal!\n"); return -1; } for(int i=0;i<L->length/2;i++){ temp=L->data[i]; L->data[i]=L->data[L->length-i-1]; L->data[L->length-i-1]=temp; } return 0; } void Print(SqList *L) { for(int i=0;i<L->length;i++){ printf("%d\t",L->data[i]); } printf("\n"); } ~~~