合并两个 有序 单向链表

//功能：合并两个有序链表
//参数：待合并的链表首节点地址
//返回值：合并后的链表首地址
Linknode *and_linklist(Linknode *H1, Linknode *H2)
{
	Linknode *P1 = H1->next, *P2 = H2->next ;
	Linknode *Tmp = NULL; 
	Linknode *Tail = H2; //存储尾节点

	//判断链表是否为空
	if (is_empty_linklist(H1))
	{
		printf("H1 linklist is empty!\n");
		return NULL;
	}
	if (is_empty_linklist(H2))
	{
		printf("H2 linklist is empty!\n");
		return NULL;
	}

	//拆分H2链表
	H2->next = NULL;

	//循环遍历H1,H2,比较节点的值，小的插入H2尾部
	while (NULL != P1 && NULL != P2 )
	{	//这里不能用“||”运算符。结束条件是任一个达到就停止，一假即假
		//用“||”的话，两个都要达到才停止，都假才假。
		if ( P1->data <= P2->data )
		{
			Tmp = P1;
			P1 = P1->next;
			Tmp->next = Tail->next;
			Tail->next = Tmp;
			Tail = Tmp; //更新尾节点
		} 
		else
		{
			Tmp = P2;
			P2 = P2->next;
			Tmp->next = Tail->next;
			Tail->next = Tmp;
			Tail = Tmp; //更新尾节点
		}
	}
	//检测若有链表到达尾部则将另一个链表全部插入H2尾部
	if (NULL == P1 && NULL != P2 )
	{
		Tail->next = P2;
	}
	else if(NULL != P1 && NULL == P2 )
	{
		Tail->next = P1;
	}

	return H2;
}