有序链表的合并(完整算法)

《有序链表的合并(完整算法)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、有序链表的合并（完整算法）将两个递增的有序链表合并成一个递增的有序链表，要求结果仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据#include"iostream.h"typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidCreateList(LinkList&L,intn){LinkListpa=L;inti;for(i=0;i>s->data;s->n

2、ext=NULL;pa->next=s;pa=pa->next;}}voidPurify(LinkList&L){LinkListp=L->next;LinkListq=p->next;LinkLists=p;while(p&&q){while(q){if(p->data==q->data){LinkListt=q;q=q->next;s->next=q;deletet;}else{s=q;q=q->next;}}p=p->next;q=p->next;s=p;}}voidMergeList(LinkList&LA,LinkList&LB){LinkListpa=LA->

3、next;LinkListpb=LB->next;LinkListq=NULL;while(pb){while(pa){if(pa->data==pb->data){pb=pb->next;break;}pa=pa->next;}if(pa==NULL){q=pb;pb=pb->next;q->next=LA->next;LA->next=q;}pa=LA->next;}}voidBubbleSort(LinkList&L){LinkListp=L->next;LinkLists=p->next;LinkListt=s;intq;intflag=0;intn=0;whil

4、e(t){if(p->data>s->data){q=p->data;p->data=s->data;s->data=q;flag++;}p=p->next;s=s->next;t=t->next;n++;}if(flag==0)return;elseflag=0;for(n--;n>0;n--){p=L->next;s=p->next;for(inti=0;idata>s->data){q=p->data;p->data=s->data;s->data=q;flag++;}p=p->next;s=s->next;}if(flag==0)ret

5、urn;elseflag=0;}}voidprint(LinkList&LA){LinkListp=LA->next;cout<<"thefinaldatais:"<data<<"";p=p->next;}}voidmain(){LinkListLA=newLNode;LinkListLB=newLNode;LA->next=NULL;LB->next=NULL;intLA_n,LB_n;cout<<"pleaseenterLA_n,LB_n:";cin>>LA_n>>LB_n;cout<<"----LA----"<

6、l;CreateList(LA,LA_n);cout<<"----LB----"<