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]);
}
}
运行的效果图如下: