4. delete第m个数据。
C++实现:
for (int j = 1 ; j < m-1 ; j++)
{
first = first->next;
}
temp = first->next;
first->next = temp->next;
delete temp;
时间复杂度与空间复杂度:
算法一时间复杂度与空间复杂度均为O(1)。
算法二在程序中被执行了n次,故总的时间复杂度为O(n*m);空间从占用n个节点的内存逐步释放为空,故空间复杂度为O(n/2)。
2.3 其他
程序中在处理指针是应该十分小心,避免出现指针悬挂和内存泄漏。
北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区。北京...
北邮数据结构实验四题目1_电脑基础知识_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 北邮数据结构实验四题目1_电脑基础知识_IT/计算机_专业资料。北京...
北邮数据结构实验一题目一_表格类模板_表格/模板_实用文档。北京邮电大学信息与通信...1. 实验要求 1.1、试验目的:通过选择下面四个题目之一进行实现,掌握如下内容...
数据结构实验报告实验名称: 实验四——排序 学生姓名: 梁国豪 班级:2011210400 ...2012/12/12 1.实验要求(1) 实验目的: 通过选择下面两个题目之一,学习、实现...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验四 排序——题目一 学生姓名: 班级: 班内序号: 学日号: 期: 2012 年 12 月 15 日 1.实验要求...
第4页 北京邮电大学信息与通信工程学院 数据结构为我们提供有效算法, 我们需要...推理型题分析与总结文档贡献者 花卷哥哥 贡献于2012-11-02 1/2 相关文档推荐...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——题目 1 ...总结 第4页 北京邮电大学信息与通信工程学院 该次试验中,二叉树的建立,前序...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验一 线性表 学生...掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 题目 4 利用循环...
北邮 数据结构第四次实验报... 6页 2财富值 北邮数据结构实验报告实验... 5页 5财富值 北邮数据结构实验四题目1 8页 2财富值 北邮数据结构实验四 14页 10...
热门文档