第四周项目 3.2 单链表应用之两链表之间的连接

最新推荐文章于 2022-07-25 10:00:00 发布

Foreigner_Y

最新推荐文章于 2022-07-25 10:00:00 发布

阅读量456

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Foreigner_Y/article/details/52626977

版权

本文介绍了如何将两个已知长度的单链表L1和L2连接在一起，通过在L1的末尾添加L2的头节点实现。提供了C++代码实现，包括头插法、尾插法创建链表、链表操作如插入、删除等，以及连接两个链表的Link函数。该算法的时间复杂度为O(1)。

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

/*

*Copyright (c) 2016,烟台大学计算机学院

*All right reserved.

*文件名称：test.cpp

*作者：杨天瑞

*完成日期：2016年9月22日

*版本号：v1.2.2

*

* 问题描述：已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法

将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。

*程序输入：无。

*程序输出：连接后的链表。

*/

头文件linklist.h:

#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;     //指向后继结点
}LinkList;
void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表
void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表
void Ini