已知在一维数组A[m+n]中依次存放两个线性表（a1,a2,a3,...,am）和（b1,b2,b3,...,bn）。试编写一个函数，将数组中两个顺序表的位置互换，即将线性表b放在线性表a前

算法思想：

先将数组A[m+n]中的全部元素（a1,a2,a3,…,am,b1,b2,b3,…,bn）原地逆置为（bn,…,b3,b2,b1,am,…,a3,a2,a1），再对前n个元素和后m个元素分别使用逆置算法，即可得到（b1,b2,b3,…,bn,a1,a2,a3…,am），从而实现顺序表的位置互换。

本题代码如下：

//C语言版本
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define InitSize 100
typedef int ElemType;
 
void Reserve(ElemType A[],int left,int right,int arraySize){
	if(left>=right||right>=arraySize)
		return;
	int mid=(left+right)/2;
	for(int i=0;i<=mid-left;i++){
		ElemType temp=A[left+i];
		A[left+i]=A[right-i];
		A[right-i]=temp;
	}
}
 
void Exchange(ElemType A[],int m,int n,int arraySize){
	Reserve(A,0,m+n-1,arraySize);
	Reserve(A,0,n-1,arraySize);
	Reserve(A,n,m+n-1,arraySize);
}
 
int main(){
	int A[10]={1,2,3,4,5,6,7,8,9,10};
	printf("生成前顺序表：");
	for(int m=0;m<10;m++){
		printf("%5d",A[m]);	
	}
	printf("\r\n");
	Exchange(A,5,5,10);
	printf("改变后顺序表：");
	for(int m=0;m<10;m++){
		printf("%5d",A[m]);	
	}
}