第四周 项目3
来源:互联网 发布:淘宝怎么设置员工旺旺 编辑:程序博客网 时间:2024/06/04 20:13
项目 - 单链表算法 (程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库)
1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。
[参考解答]
(程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库)
2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。
[参考解答]
(程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库)
算法复杂度为O(m),只需要由L1的头节点找到其尾节点即可,与L1的长度相关,与L2的长度n无关。
3、设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。
[参考解答]
(程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库)
阅读全文
0 0
- 第四周项目3
- 第四周项目3
- 第四周 项目3
- 第四周【项目3
- 第四周【项目3
- 第四周【项目3
- 第四周-项目3
- 第四周项目3
- 第四周项目3
- 第四周项目3
- 第四周项目3
- 第四周项目3
- 第四周 【项目3
- 第四周 【项目3
- 第四周 【项目3
- 第四周 【项目3
- 第四周 【项目3
- 第四周【项目3
- 从业务视角看交互设计师的价值
- LeetCode Weekly Contest 51
- 视频编码起源历史发展及现状
- 【翻译】【总结】UGUI:实现鼠标悬停效果的方法
- c++读取24位BMP图像并处理
- 第四周 项目3
- eclipse使用
- 移动端界面中的版式设计原理
- 数据归一化处理
- 户外私密Party| 在大峡谷中聊点平时不能聊的产品干货(报名结束)
- 最小二乘法
- 第4章 入门心法——Windows游戏图形基础(上)
- PMCAFF产品经理社区原创专栏,产品圈的干货看这儿就够了
- ECharts使用