第四周 单链表的应用(2)
来源:互联网 发布:网络变压器内部线路图 编辑:程序博客网 时间:2024/06/06 23:59
烟台大学计算机与控制工程学院
作 者: 郝环宇
完成日期: 9.23
问题描述:2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,
请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。
输入描述:若干数据 。
作 者: 郝环宇
完成日期: 9.23
问题描述:2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,
请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。
输入描述:若干数据 。
程序输出:链表合并后的数据。
算法库链接
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;}void Link(LinkList*& l,LinkList *&m){LinkList *p;p=l;while(p->next!=NULL){p=p->next;}p->next=m->next;free(m);}运行结果:
心得体会:
这个问题比较简单,只是把第二个链表的头指针连到第一个链表末尾,在释放掉第二个链表的头指针即可。
0 0
- 第四周 单链表的应用(2)
- 第四周--单链表的应用(逆置)
- 第四周 单链表的应用(1)
- 第四周 单链表的应用(3)
- (第四周项目3)单链表的应用(2)
- 第四周项目3-单链表的应用(2)
- 第四周项目三 单链表的应用(2)
- 第四周项目三-单链表的应用(2)
- 第四周--项目3单链表的应用(2)
- 第四周项目3-单链表的应用(2)
- 第四周项目三:单链表的应用(2)
- 第四周 项目3-单链表的应用(2)
- 第四周项目3单链表的应用2)
- 第四周项目3-单链表的应用(2)
- 第四周 项目3 单链表的应用(2)
- 第四周项目3—单链表的应用(2)
- 第四周项目三__单链表的应用(2)
- 第四周--单链表的应用
- Convnet介绍(1)
- ionic 指定蒙文字体
- string8 string16 threads refbase 相关文件路径
- 蓝鸥零基础学习HTML5第八讲 样式布局一
- Android ZoomImageView手势缩放拖动图片,并将Glide加载的网络图片保存到本地。
- 第四周 单链表的应用(2)
- 前端相关技术知识
- iOS10 配置须知
- 今天中午处理的一笔数据真的是好纠结 好心惊胆战
- 线性回归(linear-regression)预测算法基本概念&C++实现
- python几个内建函数
- hibernate5.2.2入门实践
- 第4周项目3-单链表应用(3)
- nexus-3.0.0-03-win64搭建Maven nexus私服