51问答网 > 如何将两个递增的顺序表合并成非递减的顺序表,请完成程序代码进行测试,并给出运行结果.

如何将两个递增的顺序表合并成非递减的顺序表,请完成程序代码进行测试,并给出运行结果.

求解答，哈哈哈

2025-02-25 12:46:17

推荐回答（1个）

回答1：

C语言实现两个递增顺序表合并成非递增顺序表，参考代码如下:
#include
#define M 8
#define N 8
int a[M]={3,8,19,32,47,49,63,88};
int b[N]={13,28,29,32,37,42,62,70};
int c[M+N];
int main()
{
int i,j,k;
i=j=k=0;

while(i if(a[i] c[k++]=a[i++];
else
c[k++]=b[j++];

while(i c[k++]=a[i++];
while(j c[k++]=b[j++];

for(i=0;i printf("%d ",a[i]);
printf("\n");
for(i=0;i printf("%d ",b[i]);
printf("\n");
for(i=0;i printf("%d ",c[i]);
return 0;
}