注册 登录
编程论坛 数据结构与算法

顺序表合并,求修改

aKARL 发布于 2013-09-13 09:17, 684 次点击
我目前做出来的程序
main()
{int x,y;
 int i=0;
 int j=0;
 int k=0;
 int a[20],b[20],c[20];
 clrscr();
 printf("len a[i]\n");
 scanf("%d",&x);
 printf("numbers a[i]\n");
 for(i=0;i<x;i++)
  scanf("%d",&a[i]);
 printf("len b[j]\n");
 scanf("%d",&y);
 printf("numbers b[j]\n");
 for(j=0;j<y;j++)
  scanf("%d",&b[j]);
 while(i<x&&j<y)
  {if(a[i]>b[j])
   {c[k++]=b[j];
    j++;
   }
   else{c[k++]=a[i];
       i++;}
  }
 while(i<x)
  {c[k++]=a[i];
   i++;
   }
 while(j<y)
  {c[k++]=b[j];
   j++;
   }
 printf("%d ",c[k]);
}

要求是lena3 5 8 11.lenb2 6 8 9 11 15 20,
合并到c中顺序排列
我做完自己试验下结果显示是5780.。。求指教

[ 本帖最后由 aKARL 于 2013-9-13 22:13 编辑 ]
6 回复
#2
aKARL2013-09-13 09:23
回复 楼主 aKARL
我while用错了么,天天用for,确实不会用while了
#3
qunxingw2013-09-14 11:32
合并的数组要初始化,最后的输出只是c[k]值,没有调试
#4
aKARL2013-09-14 20:01
回复 3楼 qunxingw
没能理解,能解释下么
#5
qunxingw2013-09-14 21:42
调试了下。慢慢理解吧
程序代码:
#include<stdio.h>

int main()
{int x,y;
int i=0;
int j=0;
int k=0;
int a[20],b[20],c[20];
//clrscr();
printf("len a[i]\n");
scanf("%d",&x);
printf("numbers a[i]\n");
for(i=0;i<x;i++)
  scanf("%d",&a[i]);
printf("len b[j]\n");
scanf("%d",&y);
printf("numbers b[j]\n");
for(j=0;j<y;j++)
  scanf("%d",&b[j]);
i=0;j=0;
while(i<x&&j<y)
  {if(a[i]>b[j])
   {c[k++]=b[j];
    j++;
   }
   else{c[k++]=a[i];
       i++;}
  }
while(i<x)
  {c[k++]=a[i];
   i++;
   }
while(j<y)
  {c[k++]=b[j];
   j++;
   }
for(k=0;k<i+j;k++)
printf("%d ",c[k]);
return 0;
}


 
#6
qunxingw2013-09-14 21:53
我以上没对C初始化,是因为我确定了C的范围,原则上是要初始化的,否则对空白位输出是不确定的值,
#7
aKARL2013-09-18 09:07
回复 6楼 qunxingw
我知道了i=j=0;我赋值太早了,在上面的过程中已经改变了
1