C语言中怎么实现链表归并排序
C语言中怎么实现链表归并排序,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
创新互联主营拉萨网站建设的网络公司,主营网站建设方案,app软件开发,拉萨h5成都小程序开发搭建,拉萨网站营销推广欢迎拉萨等地区企业咨询
C语言中数据结构之链表归并排序实例代码
问题
设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增排序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。
源程序
#include#include #define N1 6 /*链表La的长度*/ #define N2 6 /*链表Lb的长度*/ struct listnode { int data; struct listnode *next; }; void createlist(struct listnode * *,int); void listinsert(struct listnode * *,struct listnode * *); void readlist(struct listnode *); int main() { struct listnode *ha=NULL,*hb=NULL; printf("请按照升序序列输入以下数字以建立链表La\n"); printf("Please Input %d numbers:",N1); createlist(&ha,N1); printf("请按照升序序列输入以下数字以建立链表Lb\n"); printf("Please Input %d numbers:",N2); createlist(&hb,N2); listinsert(&ha,&hb); readlist(ha); printf("\n"); } void createlist(struct listnode * *p,int n) { /*尾插法建立链表*/ struct listnode *t,*q; int i; t=(struct listnode *)malloc(sizeof(struct listnode)); scanf("%d",&t->data); *p=t; q=t; for(i=n-1;i>0;i--) { t=(struct listnode *)malloc(sizeof(struct listnode)); scanf("%d",&t->data); q->next=t; q=t; } q->next=NULL; } void listinsert(struct listnode * *a,struct listnode * *b) { /*将两个链表按递增序列排序*/ struct listnode *pa,*pb,*other,*la,*pre; la=(struct listnode *)malloc(sizeof(struct listnode)); la->next=*a; pa=*a; pb=*b; pre=la; while(pa&&pb) { if(pa->data data) { pre=pre->next; pa=pa->next; } else if (pa->data>pb->data) { other=(struct listnode *)malloc(sizeof(struct listnode)); other->data=pb->data; other->next=pa; pre->next=other; pre=other; pb=pb->next; } else { pre=pre->next; pa=pa->next; pb=pb->next; } } if(!pa) { while(pb) { other=(struct listnode *)malloc(sizeof(struct listnode)); other->data=pb->data; pre->next=other; pre=pre->next; pb=pb->next; } pre->next=NULL; } *a=la->next; free(la); } void readlist(struct listnode *p) { /*遍历链表并输出最终结果*/ struct listnode *q; q=p; printf("链表的排序结果为:\n"); while(q!=NULL) { printf("%3d",q->data); q=q->next; } printf("\n"); }
运行结果
关于C语言中怎么实现链表归并排序问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注创新互联行业资讯频道了解更多相关知识。
文章名称:C语言中怎么实现链表归并排序
浏览地址:http://scyanting.com/article/gdsoic.html