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<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]);	
	}
} 

运行的效果图如下：