合并两个有序链表后组成一个更大一个有序链表

题目描述：

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。
下面一行包括n个数t(1<=t<=1000000)：代表链表一中的元素。接下来一行包含m个元素，s(1<=t<=1000000)。

输出：

对应每个测试案例，
若有结果，输出相应的链表。否则，输出NULL。

样例输入：

5 2
1 3 5 7 9
2 4
0 0

样例输出：

1 2 3 4 5 7 9
NULL

#include<stdio.h>
#include<stdlib.h>

struct ListNode
{
	int     m_nValue;
	ListNode* m_pNext;
};
ListNode* merge(ListNode* pHead1,ListNode* pHead2)
{
	if(pHead1==NULL)
		return pHead2;
	if(pHead2==NULL)
		return pHead1;
	
	ListNode* pMergeHead=NULL;
	if(pHead1->m_nValue<pHead2->m_nValue)
	{
		pMergeHead=pHead1;
		pMergeHead->m_pNext = merge(pHead1->m_pNext,pHead2);
	}
	else
	{
		pMergeHead=pHead2;
		pMergeHead->m_pNext =merge(pHead1,pHead2->m_pNext); 
	}
	return pMergeHead; 
} 
ListNode* createList(int number)
{
	if(number<=0)
		return NULL;
	ListNode* pHead=NULL;

	int headData;
	scanf("%d",&headData);
	
	pHead=(ListNode*)malloc(sizeof(ListNode));
	if(pHead==NULL)
		exit(0);
	pHead->m_nValue=headData;
	pHead->m_pNext=NULL;
	ListNode* pCur=pHead;
	for(int i=0;i<number-1;i++)
	{
		int pData;
		scanf("%d",&pData);
		ListNode* pNode = (ListNode*)malloc(sizeof(ListNode));
		if(pNode==NULL)
			exit(0); 
		pNode->m_nValue=pData;
		pNode->m_pNext=NULL;
		
		pCur->m_pNext=pNode;
		pCur=pCur->m_pNext; 
	}

	return pHead;
}
int main()
{
	int number1,number2;
	printf("please input the two number:\n");
	scanf("%d %d",&number1,&number2);
	ListNode* pHead1 =createList(number1);
	ListNode* pHead2 =createList(number2);
	
	ListNode* mergeHead = merge(pHead1,pHead2);
	
	if(mergeHead!=NULL)
	{
		while(mergeHead!=NULL)
		{
			printf("%d\t",mergeHead->m_nValue);
			mergeHead=mergeHead->m_pNext;
		}
	}
	return 0;
}

结果：