数据结构实验二两个循环链表合并成一个循环链表.doc

《数据结构实验二两个循环链表合并成一个循环链表.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构上机实验二实验报告实验题目：两个有序循环链表合并成一个有序循环链表源程序：#include#includetypedefstructDoublelikedlist{intdata;structDoublelikedlist*prior;structDoublelikedlist*next;}Doublelikedlist,*Doulinklist;DoulinklistCreatlist_L(intn){DoulinklistL,p;inti;printf("正

2、在创建双向链表,请输入%d个数字以创建此链表一个数字一个回车，并从小到大输入",n);L=(Doulinklist)malloc(sizeof(Doublelikedlist));L->next=L;L->prior=L;for(i=0;idata);p->next=L->next;L->next->prior=p;p->prior=L;L->next=p;}ret

3、urn(L);}DoulinklistMergelist(DoulinklistL1,DoulinklistL2,DoulinklistL3)/*合并*/{Doulinklistpa,pb,pc;pa=L1->next;pb=L2->next;L3=pc=L1;while(pa!=L1&&pb!=L2){if(pa->data>=pb->data){pc->next=pa;pa->prior=pc;pc=pa;pa=pa->next;}else{pc->next=pb;pb->prior=pc;pc=pb;pb

4、=pb->next;}}if(pa!=L1){pc->next=pa;pa->prior=pc;}else{pc->next=pb;pb->prior=pc;}return(L3);}voidprint(DoulinklistL){Doulinklistp;p=L->next;while(p!=L){printf("%d",p->data);p=p->next;}}intmain(){DoulinklistLa,Lb,Lc;La=Creatlist_L(6);Lb=Creatlist_L(5);Lc=Merge

5、list(La,Lb,Lc);print(Lc);getchar();}