您的位置:首页 > 其它

有序链表合并

2016-03-16 07:06 239 查看
有序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的头结点
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: