两个有序链表序列的有序合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。

输入格式:

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:

在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例1：

1 3 5 -1
2 4 6 8 10 -1

输出样例1：

1 2 3 4 5 6 8 10

思路：

 两个升序链表求它们的并集,并且并集也要升序，故可对两链表从头开始遍历比较，小者入结果链表，向后走，并考虑二者有一者先走完的情况，则只需顺序走完另一者即可，若两链表比较过程中有相同元素，则要去重，详情请看代码

#include<stdio.h>
#include<string.h>
int main()
{
	int s1[10000]={0},s2[10000]={0},s3[10000]={0};
	int i=0,k=0,j=0,r=0,p=0,q=0;
	
	while(1)
	{
		scanf("%d",&s1[i++]);
		if(s1[i-1]==-1)
		{
			break;
		}	
	}
	
	while(1)
	{
		scanf("%d",&s2[j++]);
		if(s2[j-1]==-1)
		{
			break;
		}
	}
	//两个升序链表合并为一个升序链表 
		while(p<=i-1||q<=j-1)
		{
			if(p==i-1)     //s1链表提前遍历完，只操作s2 
			{
				while(q<j-1)
				{
					s3[k++]=s2[q++];
				}
				break;
			}
			
			if(q==j-1)       //s2链表提前遍历完，只操作s21
			{
				while(p<i-1)
				{
					s3[k++]=s1[p++];
				}
				break;
			}
			
			if(s1[p]<s2[q])         //s1中的元素小于s2中的元素，s1向后走 
			{
				s3[k++]=s1[p++];
			}
			else if(s1[p]>s2[q])   //s2中的元素小于s1中的元素，s2向后走
			{
				s3[k++]=s2[q++];
			}
			else                   //二者相等，其一进入s3,一起向后走 
			{
				s3[k++]=s1[p++];
				q++;
			}

		}
		
		
		if(k==0)
		{
			printf("NULL");
			return 0;
		}
		for(i=0;i<k;i++)
		{
			if(i!=k-1)
			{
				printf("%d ",s3[i]);
			} 
			else
			{
				printf("%d",s3[i]);
			}
		}
	return 0;
}