单链表的合并【去重】

//-------2个有序单链表的合并------

void Mergelist_L(LinkList &LA,LinkList &LB,LinkList &LC)
{
	pa=LA->next;pb=LB->next;
	LC=LA;
	LinkList pc=LC;
	while(pa&&pb)
	{
		if(pa->datadata)
		{
			pc->next=pa;
			pc=pa;
			pa=pa->next;
		}
		else if(pa->data>pb->data)
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		}
		else if(pa->data==pb->data)
		{
			pc->next=pa;
			pc=pa;
			pa=pa->next;
			pb=pb->next;
		} 
	} 
	while(pa)//如果pa不为空 
	{
		if(pc->datadata)
		{
			pc->next=pa;
			pc=pa;
		}
		pa=pa->next;
	} 
	while(pb)//pb不为空
	{
		if(pc-datadata)
		{
			pc-next=pb;
			pc=pb;
		}
		pb=pb-next;
	}
	free(LB);//释放LB的空间 	
}