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

# include <stdio.h>
int main()
{
int a[1000000], b[1000000];
int *p, *q;
int i;

scanf("%d",&a[0]);//data input
for(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;
}