标签:
有序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