第四周项目3-单链表的应用(2)
2015-10-05 16:57
232 查看
/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:项目3--单链表应用(2).cpp
作 者:李丛丛
完成日期:2015年10月5日
版 本 号:v1.0
问题描述:2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,
请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。
输入描述:若干数据 。
程序输出:链表合并后的数据。
*/
运行结果为:
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:项目3--单链表应用(2).cpp
作 者:李丛丛
完成日期:2015年10月5日
版 本 号:v1.0
问题描述: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); }
运行结果为:
相关文章推荐
- 【栈项目1 - 建立顺序栈算法库 第六周】
- 第三周项目4—顺序表应用问题(1)
- [Python进阶-1]高阶函数:闭包/装饰器/functools/lambda/map/filter
- POJ 3267 The Cow Lexicon (简单DP)
- OpenCV 学习(像素操作 2)
- 第4周 项目4-建立双链表算法库
- OpenCV 学习(像素操作 2)
- 使用Xcode 时候程序莫名其妙Build不过去的可能原因
- LeetCode 068 Text Justification
- GCD的认识和使用
- sk_buff 里的len, data_len, skb_headlen
- cocos代码研究(6)有限时间动作类(FiniteTimeAction)学习笔记
- 二维数组的查找
- 第四周实践项目2-建立单链表算法库
- 第四周 项目6—多项式求和
- apt的引用
- 第四周项目3-单链表的应用逆置
- 第4周 项目3 - 单链表应用(2)
- HDOJ1016.Prime Ring Problem
- 数据挖掘复习 回归2