2020王道课后习题P18，综合应用题8：已知在一维数组A[m+n]中依次存放两个线性表(a1, a2, 3,. am)和(b1, b2, b....).将数组中两个顺序表的位置互换

2020王道课后习题P18，综合应用题8：已知在一维数组A[m+n]中依次存放两个线性表(a1, a2, 3,. am)和(b1, b2, b....).将数组中两个顺序表的位置互换：相对于之前的题目，此题是有些难度的。分析一下：

第一步：现将A中所有元素逆置，变成：bn,bn-1......b1,am,am-1.......a1。

第二步：将前n个逆置。

第三步：将后m个逆置。

之后就是代码：

#include
#include
#include
#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("