现在的位置: 首页 > 综合 > 正文

合并两个非递减的链表为一个非递减的链表

2013年09月04日 ⁄ 综合 ⁄ 共 290字 ⁄ 字号 评论关闭
LinkList *MergeList(LinkList *la, LinkList *lb)
{
	LinkList *lc,*pa,*pb,*pc;
	lc = pc = la;
	pa = la->next;
	pb = lb->next;
	
	while(pa != NULL && pb !=NULL)
	{
		if(pa->data <= pb->data)
		{
			pc->next = pa;
			pc = pa;
			pa = pa->next;
		}
		else
		{
			pc->next = pb;
			pc = pb;
			pb = pb->next;
		}
	}
	
	//pa == NULL ? pc->next = pb : pc->next = pa;
	pc->next = pa ? pa : pb;
	
	free(lb);
	
	return lc;
}

抱歉!评论已关闭.