使用c语言实现两个递增链表的合并(结果也递增)

#include<stdio.h>
#include<stdlib.h>
typedef struct List//构建一个结构体 
{
	int number;
	struct List* next;
}LNode,LinkList;
LinkList *initList(int a)//初始化链表的方法,a表示第几个链表 
{
	LinkList *head,*body,*end;
	head=(LinkList*)malloc(sizeof(LinkList));//开辟内存
	end=head;//把头指针的赋给end 
	for(int i=0;i<5;i++)//循环赋值 
	{
		body=(LinkList*)malloc(sizeof(LinkList));//开辟内存 
		if(a==1)//初始化链表1 
		{
			body->number=i+1;//初始化链表1为1 2 3 4 5 
		}
		else if(a==2)//初始化链表2
		{
			body->number=i+6;//初始化链表2为6 7 8 9 10
		}
		end->next=body;//使end的next指针指向body 
		end=body;//使end指向body 
	}
	end->next=NULL;//尾部的next置空 
	return head;//返回链表头指针 
}
void showList(LinkList *L)//打印链表的方法 
{
	LinkList *List_show;
	List_show=L->next;//将L链表中头指针指向的内容赋给L_show
	for(;List_show!=NULL;)//不为空就往后走一个一个打印出来 
	{
		printf("%d ",List_show->number);
		List_show=List_show->next;//将L_show中的next指向的内容 赋给L_show 
	}
		printf("\n");//换行
}
LinkList *MergeList(LinkList *L1,LinkList *L2)//合并链表的方法 
{
    LNode *temp=L1->next;//定义一个中间量 
    if(L1==NULL)//如果链表1是空
	{
		return L2;//则直接返回链表2 
	} 
    else if(L2==NULL)//如果链表2是空
	{
		return L1;//则直接返回链表1
	} 
    else//如果两个都不为空,则合并 
	{
        for(temp;temp->next!=NULL;temp=temp->next);//遍历链表1 
        temp->next=L2->next;//使链表2连接至链表1的尾部 
        return L1;//返回链表1 
    }
}
int main()
{
	LinkList *List1,*List2,*List3;//声明链表1,2,3
	List1=initList(1);//初始化链表1
	List2=initList(2);//初始化链表2 
	printf("List1为:"); 
	showList(List1);//打印List1
	printf("List2为:");
	showList(List2);//打印List2
	printf("合并之后的List3为:");
	List3=MergeList(List1,List2);//得到合并之后的List3 
	showList(List3); //打印List3 
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值