## 問題描述 > **描述1：**已知在一維數組A[m+n]中依次存放著兩個線性表(a1,a2,a3,...,am)和(b1,b2,b3,...,bn),試編寫一個函數，將數組中兩個順序表互換，即將(b1,b2,b3,...,bn)放在(a1,a2,a3,...,am)的前面 > **描述2：** 已知在一維數組A[m+n]中依次存放著兩個線性表(a1,a2,a3,...,am)和(b1,b2,b3,...,bn),試編寫一個函數將A中保存的序列循環左移m位 ## 算法思想 上面的兩種問法最后的結果都是一樣的，即將數組(a1,a2,a3,...,am,b1,b2,b3,...,bn)變為(b1,b2,b3,...,bn,a1,a2,a3,...,am) 為了達到上述目的，我們可以將數組A[m+n]中的全部元素(a1,a2,a3,...,am,b1,b2,b3,...,bn)原地逆置為(bn,bn?1,bn?2,...,b1,am,am?1,am?2,...,a1)，再對前n個元素和后m個元素分別使用逆置算法，就可以得到(b1,b2,b3,...,bn,a1,a2,a3,...,am)，從而實現順序表的位置互換 ## 算法描述 ~~~ void Reverse(SqList *L, int left, int right, int length) { ElemType temp; int mid; mid=(left+right)/2; for(int i=0;i<=mid-left;i++){ temp=L->data[left+i]; L->data[left+i]=L->data[right-i]; L->data[right-i]=temp; } } ~~~ 具體代碼見附件 ## 附件 ~~~ #include<stdio.h> #define MaxSize 100 typedef int ElemType; typedef struct{ ElemType data[MaxSize]; int length; }SqList; void Reverse(SqList*, int, int, int); 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+1; } int m=3, n=SL.length-m; Print(&SL); Reverse(&SL, 0, SL.length-1, SL.length-1); Reverse(&SL, 0, m-1, m); Reverse(&SL, m, SL.length-1, n); Print(&SL); return 0; } void Reverse(SqList *L, int left, int right, int length) { ElemType temp; int mid; mid=(left+right)/2; for(int i=0;i<=mid-left;i++){ temp=L->data[left+i]; L->data[left+i]=L->data[right-i]; L->data[right-i]=temp; } } void Print(SqList *L){ for(int i=0;i<L->length;i++){ printf("%4d",L->data[i]); } printf("\n"); } ~~~