经典例题5

/已知在一维数组A[m+n]中娠次存放着两个线性表(a1,a2,a3,…,am)和(b1,b2,b3,…,bn).
//试编写一个函数，将数组中两个顺序表的位置互换，即将(b,b2,b3,…,bn)放在(a1,a2,a3,…,Am)的前面

typedef int DataType;
void Reserve(DataType A[],int left,int right,int arraySize)
{
int i;
if(left>=right || right >= arraySize)
return ;
int mid =(left+right)/2;
for(i=0;i<=mid-left;i++)
{
DataType temp = A[left+i];
A[left+i] = A[right-i];
A[right-i] = temp;
}
}
void Exchange(DataType A[],int m,int n,int arraySize)
{
Reserve(A,0,m+n-1,arraySize);//将两个表原地逆置（bbn,bn-1,…an…a1）
Reserve(A,0,n-1,arraySize);//对前n个再次逆置
Reserve(A,n,m+n-1,arraySize);//对后m个再次逆置
}