void margeLinkList(LinkList &LA,LinkList &LB)
{
LinkList pa,pb,pc,LC;
pa=LA->next;
pb=LB->next;
pc=LA;
while(pa!=NULL&&pb!=NULL){
while(pa->next!=NULL&&pa->data==pa->next->data) pa=pa->next;
while(pb->next!=NULL&&pb->data==pb->next->data) pb=pb->next;
if(pa->data<pb->data){
pc->next=pa;
pc=pa;
pa=pa->next;
}
else if(pa->data==pb->data){
pc->next=pa;
pc=pa;
pa=pa->next;
pb=pb->next;
}
else {
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
if(pa){
if(pc->data==pa->data)
pa=pa->next;
pc->next=pa;}
else if(pb){
if(pc->data==pb->data)
pb=pb->next;
pc->next=pb;}
}
两个有序链表合并(相同内容删去)
最新推荐文章于 2024-10-05 15:32:05 发布