C语言中数据结构之链表归并排序实例代码
更新时间:2020年4月25日 17:31 点击:1856
C语言中数据结构之链表归并排序实例代码
问题
设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增排序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。
源程序
#include <stdio.h> #include<stdlib.h> #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<pb->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"); }
运行结果
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
- 这篇文章主要为大家详细介绍了JavaScript数据结构之双向链表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-03-07
- 这篇文章主要介绍了python无序链表删除重复项的方法,本文给大家介绍的非常详细,具体一定的参考借鉴价值,需要的朋友可以参考下...2020-04-27
Redis快速表、压缩表和双向链表(重点介绍quicklist)
这篇文章主要介绍了Redis快速表、压缩表和双向链表(重点介绍quicklist),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-04-06- 这篇文章主要介绍了 C语言开发之归并排序详解及实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要为大家详细介绍了C语言单链表实现多项式相加,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了Redis数组和链表深入详解,这是redis的基础的知识点,有感兴趣的同学可以学习下...2021-03-03
- 链表就是线性表中针对顺序存储结构的一种优化手段,但是在javascript语言中由于数组的特殊性(自动更新引用位置),所以我们可以采用对象的方式做链表存储的结构...2016-02-01
- 这篇文章主要介绍了数据结构 双向链表的创建和读取详解及实例代码的相关资料,需要的朋友可以参考下...2020-04-25
- Visual C# 2.0 的一个最受期待的(或许也是最让人畏惧)的一个特性就是对于泛型的支持。这篇文章将告诉你泛型用来解决什么样的问题,以及如何使用它们来提高你的代码质量,还有你不必恐惧泛型的原因...2020-06-25
- 这篇文章主要介绍了C#实现的简单链表类,涉及C#针对链表的定义、实现及链表节点的增加、删除与修改技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要为大家详细介绍了C#排序算法之归并排序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-06-25
- 双链表:在单链表的每个结点中,再设置一个指向其前驱结点的指针域,下面这篇文章主要给大家介绍了关于利用C++实现双链表基本接口的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
- 这篇文章主要介绍了C语言不用链表完成学生管理系统(完整代码),本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-04-16
- 这篇文章主要介绍了基于Python实现2种反转链表方法代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-07-06
- 这篇文章主要介绍了C语言数据结构之使用链表模拟栈的实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#双向链表LinkedList排序实现方法,涉及C#双向链表的定义与排序技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
Java实现单链表SingleLinkedList增删改查及反转 逆序等
单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示,它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素,指针域用于指向下一个具有相同结构的结点。因为只有一个指针结点,称为单链表...2021-10-15- 分享一段代码,一个静态链表的C语言实现,其中包含着一种简单的内存管理策略:固定大小的链式管理。...2020-04-25
- 这篇文章主要为大家详细介绍了C++使用模板实现单链表的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了C++实现自顶向下的归并排序算法,结合实例详细分析了自顶向下的归并排序算法的原理与具体实现步骤,具有一定参考借鉴价值,需要的朋友可以参考下...2020-04-25