第4周项目3-单链表应用(2)
来源:互联网 发布:网上荣誉室源码 编辑:程序博客网 时间:2024/04/30 15:38
Copyright (c)2016,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:项目1.cpp
作 者:王婧
完成日期:2016年9月20日
版 本 号:v1.0
问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算
法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。
输入描述:无
程序输出:整理后的链表
All rights reserved.
文件名称:项目1.cpp
作 者:王婧
完成日期:2016年9月20日
版 本 号:v1.0
问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算
法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。
输入描述:无
程序输出:整理后的链表
main.cpp测试文件代码:
<span style="font-size:18px;">#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; } </span>
分析可得,这个程序就是将只需要由L1的头节点找到其尾节点即可,与L1的长度m相关,与L2的长度n无关,故算法复杂度为O(m)。
知识点总结:
单链表应用——后插。
学习心得:
这个程序比较好理解,只需将第一个链表的尾节点与第二个链表的头结点连接起来就可以了。
0 0
- 第4周项目3-单链表应用(2)
- 第4周项目3 - 单链表应用(2)
- 第4周 项目3-单链表应用(2)
- 第4周项目3 单链表的应用(2)
- 第4周项目3 - 单链表应用(2)
- 第4周项目3-单链表应用(2)
- 第4周项目3 -单链表的应用(2)
- 第4周 项目3-- 单链表应用(2)
- 【第4周 项目3-单链表应用(2) 】
- 第4周项目3-单链表的应用(2)
- 第4周项目3-单链表应用(2)
- 第4周项目3单链表的应用(2)
- 第4周项目3-单链表应用(2)
- 第4周 项目3-单链表应用
- 第4周项目3 单链表应用
- 第4周项目3单链表应用
- 第4周项目3 单链表应用
- 【第4周 项目3 - 单链表应用(2)】
- 蓝牙状态机源码管窥
- 应用中带编译信息
- 华为组播Multicast协议族
- yii2:csrf
- session入redis
- 第4周项目3-单链表应用(2)
- 蓝牙通话机制原理
- Android探索之旅(第三篇) Binder机制(详细版)
- Ubuntu14.04中配置Qt 5开发环境
- session入memcache
- Linux_php-fpm自启动脚本(CentOS7中可用)
- 383. Ransom Note
- R中常用的数据分析函数
- PhotoView 图片缩放功能