两个有序链表的合并

已知输入的两个链表递增有序，要使输出的链表依然递增有序

图片来自https://blog.youkuaiyun.com/u014398524/article/details/104127722

//合并有序链表
list *mergelists(list *p1,list *p2)
{
	if (p1==NULL)
	{
		return p2;
	}
	if (p2==NULL)
	{
		return p1;
	}
	if (p1->value <  p2->value)
	{
		p1->next=mergelists(p1->next,p2);
		return p1;
	} 
	else
	{
		p2->next=mergelists(p1,p2->next);
		return p2;
	}
}