2-11. 两个有序链表序列的合并（15）

2-11. 两个有序链表序列的合并（15）

# include <stdio.h>int main(){int a[1000000], b[1000000];int *p, *q;int i;scanf("%d",&a[0]);//data inputfor(i = 0; a[i] != -1; ){i ++;scanf("%d",&a[i]);}scanf("%d",&b[0]);for(i = 0; b[i] != -1; ){i ++;scanf("%d",&b[i]);}if(a[0]==-1 && b[0]==-1)//特殊处理{printf("NULL\n");return 0;}for(p=a,q=b; *p!=-1 && *q!=-1;)//非降序输出{if(*p < *q){printf("%d ",*p);p ++;}else{printf("%d ",*q);q ++;}}p = (*p == -1? q:p);for( ; *p!=-1 && *(p+1)!=-1; p ++)//格式输出{printf("%d ",*p);}printf("%d",*p);return 0; }

//我类个去，case 3给了多少数啊（吐槽一下~）