王道数据结构第20页第八题

题目要求：

代码实现：

#include<stdio.h>
#include<stdlib.h>

#define DataType char
DataType* Elem;
int m,n;

void Reverse(DataType 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++)
	{
		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)
{
	Reverse(A,0,m+n-1,arraySize);
	Reverse(A,0,n-1,arraySize);
	Reverse(A,n,m+n-1,arraySize);
}

int main()
{
	int i;
	printf("请分别输入线性表1和线性表2的长度:\n");
	scanf("%d %d",&m,&n);
	Elem=(DataType*)malloc(sizeof(DataType)*(m+n));
	
	printf("请输入线性表:\n");
	for(i=0;i<(m+n);i++)
	{
		scanf(" %c",&Elem[i]); //在%c前面加空格的作用是为了吃掉上一句的回车以及输入过程中的空格 
	}
	
	Exchange(Elem,m,n,(m+n));
	printf("输出转换结果:\n");
	for(i=0;i<(m+n);i++)printf("%c ",Elem[i]);
	
	printf("\n");
	
	return 0;
}