第四周项目3单链表应用（2）

/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：项目3（2）.cpp
*作    者：彭子竹

*完成日期：2015年10月12日
*版 本 号：v1.0
*
*问题描述：已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算
法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。
*输入描述：无
*程序输出：整理后的链表
*/

代码：

#include "linklist.h"
void Link(LinkList *&L1, LinkList *&L2)
{
LinkList *p = L1;
while(p->next != NULL)   //找到L1的尾节点
p = p->next;
p->next = L2->next;  //将L2的首个数据节点连接到L1的尾节点后
free(L2);   //释放掉已经无用的L2的头节点
}
int main()
{
LinkList *A, *B;
int i;
ElemType a[]= {1,3,2,9};
ElemType b[]= {0,4,7,6,5,8};
InitList(A);
for(i=3; i>=0; i--)
ListInsert(A, 1, a[i]);
InitList(B);
for(i=5; i>=0; i--)
ListInsert(B, 1, b[i]);
Link(A, B);
printf("A:");
DispList(A);
DestroyList(A);
return 0;
}

运行结果：

知识点总结：

单链表后插应用

学习心得：

大体意思就是把第一个链表的尾节点与第二个链表的头结点连接起来。

第四周项目3单链表应用（2）相关推荐

数据结构上机实践第四周项目3 - 单链表应用
[项目3 - 单链表应用] 算法的建立就是为了应用所服务的,学会方法,真正能应用才是王道. 应用要求如下: 完成下面的应用时,除项目中给出的特殊要求,其余工作均可利用项目2完成的算法支持. 1.设计 ...
数据结构上机实践第四周项目6- 循环双链表应用
数据结构实践--循环双链表应用线性表都是单向的?链表都是单向的? 本次实践将利用循环双链表进行实际应用,感受这种数据结构的好处要求如下: 设非空线性表ha和hb都用带头节点的循环双链表表示.设计一 ...
数据结构上机实践第四周项目2 - 建设“单链表”算法库
项目2 - 建设"单链表"算法库本次实践的目的以多文件组织的形式建设"单链表算法库",以便在后续的工程中使用. 文中的多文件组织方式不再细说,可以点击此处参照 ...
数据结构上机实践第四周项目1 - 建立单链表
[项目1 - 建立单链表] 本次项目的目标是定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果. 测试主函数及函数声明源代码如下: //*Copyright (c)2017,烟台大 ...
第四周实践项目2 算法库——单链表
/*首先设计测试函数,可以涉及初始化线性表.销毁线性表.输出线性表.插入数据元素对应的函数*/ #include <stdio.h> #include <malloc.h> t ...
第四周项目2--建立”单链表“算法库
/*烟台大学计算机与控制工程学院作者:孙潇完成日期:2015年10月5号问题描述:按照"0207将算法变程序"部分建议的方法,建设自己的专业基础设施算法库. 这一周,建的是 ...
第四周项目1---建立单链表
/*烟台大学计算机与控制工程学院作者:孙潇完成日期:2015年10月5号问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果. 输入描述:若干数据 . 程序输出:输 ...

第四周项目3单链表应用（2）

第四周项目3单链表应用（2）相关推荐

最新文章

热门文章