两个单链表的合并

最新推荐文章于 2022-04-09 13:46:39 发布

hxm

最新推荐文章于 2022-04-09 13:46:39 发布

阅读量1.1k

点赞数 1

分类专栏： c/C++ 文章标签：单链表 c

本文链接：https://blog.csdn.net/hxm1005/article/details/12359543

版权

这篇博客介绍了如何使用C语言实现单链表的创建（包括头插法和尾插法）、两个单链表的合并以及合并后的链表按升序打印。通过`CreateList`函数建立链表，`MergeLinkList`函数合并链表，`PrintList`函数打印链表内容。

摘要由CSDN通过智能技术生成

如果用的是头插法打印出来时逆序

#include<stdio.h>
#include<malloc.h>

typedef int DataType;
typedef struct node
{
	DataType data;
	struct node *next;
}LinkNode,*LinkList;

//利用头插法建立单链表
/*LinkNode *CreateList(void)
{
	LinkNode *s,*head;

	DataType data;
	int flag=1;
	
	head=(LinkNode *)malloc(sizeof(LinkNode));
	head->next=NULL;
	while(flag)
	{
		scanf("%d",&data);

		if( data > 0)
		{
			s=(LinkNode *)malloc(sizeof(LinkNode));
			s->data=data;
			s->next=head->next;
			
			head->next=s;
		}
		else 
			flag=0;
	}

	return head;
}*/
//利用尾插法建立链表
LinkNode *CreateList(void)
{
	LinkNode *s,*head,*r;

	DataType data;
	int flag=1;
	
	r=head=(LinkNode *)malloc(sizeof(LinkNode));
	head->next=NULL;
	while(flag)
	{
		scanf("%d",&data);

		if( data > 0)
		{
			s=(LinkNode *)malloc(sizeof(LinkNode));
			s->data=data;
			r->next=s;
			r=s;
		}
		else 
		{