#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
}
使用c语言实现两个递增链表的合并(结果也递增)
最新推荐文章于 2023-12-10 15:53:19 发布