有序链表合并

Posted 2020-06-23

有序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的头结点
}