C语言中怎么实现链表归并排序，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
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");
}运行结果
关于C语言中怎么实现链表归并排序问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
