有序链表的归并

最新推荐文章于 2020-06-05 13:29:19 发布

HappyWang_

最新推荐文章于 2020-06-05 13:29:19 发布

阅读量256

点赞数 1

分类专栏：链表问题

本文链接：https://blog.youkuaiyun.com/wanghuan0/article/details/52042525

版权

链表问题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C语言实现两个已排序链表的合并方法，并展示了如何创建链表及遍历显示合并后的链表元素。通过示例代码详细解释了每一步操作，包括内存分配、输入数据、节点连接等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>
struct node
{
int data;
struct node *next;
};
struct node *creat(int n)
{
struct node *head,*p;
struct node *tail;
head=(struct node*)malloc(sizeof(struct node));
head->next=NULL;
tail=head;
for(int i=0;i<n;i++)
{
p=(struct node*)malloc(sizeof(struct node));
scanf("%d",&p->data);
p->next=NULL;
tail->next=p;
tail=p;
}
return head;
}
void print(struct node *head)
{
struct node *p=head->next;
while(p!=NULL)
{
if(p->next!=NULL)
{
printf("%d ",p->data);

}
else
printf("%d\n",p->data);
p=p->next;
}
}
struct node *he(struct node *h1,struct node *h2)
{
struct node *p1,*p2,*tail;
p1=h1->next;
p2=h2->next;
tail=h1;
free(h2);
while(p1&&p2)

{
if(p1->data>p2->data)
{
tail->next=p2;
tail=p2;
p2=p2->next;

}
else
{
tail->next=p1;
tail=p1;
p1=p1->next;

}
}
if(p1)
{
tail->next=p1;
}
else
tail->next=p2;

return h1;
}
int main()
{
struct node *head1,*head2,*head;
int m,n;
scanf("%d %d",&m,&n);
head1=creat(m);

head2=creat(n);

head=he(head1,head2);
print(head);
return 0;
}