将两个链表合并为一个链表

最新推荐文章于 2024-09-25 17:39:18 发布

猜想一

最新推荐文章于 2024-09-25 17:39:18 发布

阅读量3.5k

点赞数

本文链接：https://blog.csdn.net/weixin_45613730/article/details/116172349

版权

该博客介绍了如何在C语言中实现链表的基本操作，包括创建链表、遍历链表、获取元素、插入元素、删除元素以及合并两个链表。通过示例代码详细阐述了每个操作的实现步骤。

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

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct LNode{
int data;
struct LNode * next;
}LNode ,* LinkList ;
void CreatList(LinkList * L,int n);
void ListTraverse(LinkList );
bool GetElem(LinkList L,int *i,int *e);

bool ListInsert(LinkList L,int i,int e) ;
bool ListDelete(LinkList L,int i ,int e);
void MergeList(LinkList La,LinkList Lb,LinkList Lc);
int main(){
LinkList L;//头指针就可以直接看做这个链表的名字
LinkList La;
LinkList Lb;
LinkList Lc;

int n;
int na;
int nb;
int i;
int e;
printf("请输入La链表的长度：\n");
scanf("%d",&na);
CreatList(&La,na);
printf("请输入Lb链表的长度：\n");
scanf("%d",&nb);
CreatList(&Lb,nb);
CreatList(&Lc,0);
ListTraverse(La);
ListTraverse(Lb);
MergeList(La,Lb,Lc);//把La和Lb归并为Lc

// ListTraverse(La);
// ListTraverse(Lb);