05--第10章--链表--逆置与归并讲解.ppt

下载文档 降价啦

16
0
约1.28万字
约 39页
2017-03-12 发布于湖北
举报
版权申诉
保障服务

05--第10章--链表--逆置与归并讲解.ppt

1、本文档共39页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

#includestdio.h//2119—有序链表的归并 #includestdlib.h struct node { int data; struct node *next;}; struct node *create(int x) //建立顺序链表 { struct node *head,*tail,*p; int j; head=(struct node *)malloc(sizeof(struct node)); head-next=NULL; tail=head; for(j=1;j=x;j++) { p=(struct node*)malloc(sizeof(struct node)); scanf(%d,p-data); p-next=NULL; tail-next=p; tail=p; } return head; //返回链表头指针 } struct node *merge(struct node *h1,struct node *h2) //将h1、h2指向的2个链表合并 { struct node *p1,*p2,*tail; p1=h1-next; p2=h2-next; tail=h1; free(h2); while(p1p2) //指针p1、p2都不为空 { if (p1-data p2-data) //若p1指的数据小于p2指的数据,将p1指的结点插入链表中 { tail-next=p1; tail=p1; p1=p1-next; } else //若p1指的数据大于p2指的数据,将p2指的结点插入链表中 { tail-next=p2; tail=p2; p2=p2-next; } } if(p1) tail-next=p1;//指针p1不为空 else tail-next=p2;//指针p2不为空 return h1; } void print(struct node *h)//输出链表 { struct node *q; q=h-next; while(q!=NULL) //输出链表信息 { printf(%d,q-data); if(q-next!=NULL) printf( ); q=q-next; } printf(\n); } int main() { struct node *h1,*h2,*h; int n,m; scanf(%d%d,n,m); h1=create(n); //建立有序链表1 h2=create(m); //建立有序链表2 h=merge(h1,h2);//合并链表1、2，返回合并后链表的头指针 print(h); return 0; } 整理音乐—有序链表的归并（2053） #includestdio.h #includestring.h #includestdlib.h struct node { char name[50]; int data; struct node *next; }; struct node *creat(int m) //建立m个结点的顺序链表 { int i; struct node *head,*p,*tail; head=(struct node *)malloc(sizeof (struct node)); head-next=NULL; tail=head; for (i=1;i=m;i++) { p=(struct node*)malloc(sizeof (struct node)); scanf(%s %d,p-name,p-data); // 输入每段音乐的名称、分数 p-next=NULL; tail-next=p; tail=p; } return (head); } struct node *merge(struct node *h0,struct node *hi) //