码迷,mamicode.com
首页 > 其他好文 > 详细

有序链表合并

时间:2016-03-16 08:22:43      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:

有序A={1,7,8}

有序B={2,4,6,8,10,11}

求A+B?

 

 

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
    pa=La->next;
	pb=Lb->next;
	pc=Lc=La;	//用La的头结点作为Lc的头结点
	while(pa&&pb)
	{
		if(pa->data<pb->data)
		{
			pc->next=pa;
			pc=pc->next;
			pa=pa->next;
	
		}
		else
		{
			pc->next=pb;
			pc=pc->next;
			pb=pb->next;
		}
	}
	pc->next=pa?pa:pb;	//插入剩余段
	delete Lb;	//释放Lb的头结点
}

 

有序链表合并

标签:

原文地址:http://www.cnblogs.com/longzu/p/5281995.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!