第四周项目3单链表的应用问题2
2015-10-09 09:22
399 查看
<pre class="cpp" name="code">/* Copyright(c) 2015,烟台大学计算机学院 All rights reserved. 文件名称:text.cpp 作者:李涵睿 完成日期:2015年10月9日 问题描述: 2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。实现这个算法, 完成测试,并分析这个算法的复杂度。 输入描述:无 程序输出:整理后的链表 建立项目,头文件linklist.h及其中函数linklist.cpp由项目2单链表算法库得 */ /*主函数如下:*/ #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; }运行结果:
知识点总结:
要将前一个链表的尾节点与后一个链表的头结点连起来
相关文章推荐
- iOS 更改项目名
- 接口和类
- [转]如何从MySQL官方Yum仓库安装MySQL5.6
- iOS中 数据持久化的方法
- 第四周项目5-猴子选大王
- 第四周项目实践5--猴子选大王
- 批次更新BAPI_OBJCL_CHANGE
- Extjs6 自定义事件
- JqueryMobile传参问题
- idea 14 安装jrebel 6.0.2
- SVN(TortoiseSVN)提交时忽略bin跟obj目录
- [LeetCode]: 108: Convert Sorted Array to Binary Search Tree
- 第四周实践项目~单链表应用(2)
- 第6周 项目5—后缀表达式
- 第四周 项目三-单链表的应用
- java静态内部类
- HDU1032 The 3n + 1 problem(java)
- 数据挖掘相关概念
- 第三周 项目2 建设“顺序表”算法库
- 第六周 建立链栈算法库