文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 北邮数据结构实验一题目4
侵权投诉

北邮数据结构实验一题目4

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页

你可能喜欢

热门文档

相关文档

  • 北邮数据结构实验一题目4约瑟夫问题

    北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 北邮数据结构实验一题目4约瑟夫问题_工学_高等教育_教育专区。北京...

  • 北邮数据结构实验四题目1

    北邮数据结构实验四题目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

    北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——题目 1 ...总结 第4页 北京邮电大学信息与通信工程学院 该次试验中,二叉树的建立,前序...

  • 北邮数据结构 实验一 约瑟夫问题

    北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验一 线性表 学生...掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 题目 4 利用循环...

  • 北邮 数据结构 实验四-数组排序

    北邮 数据结构第四次实验报... 6页 2财富值 北邮数据结构实验报告实验... 5页 5财富值 北邮数据结构实验四题目1 8页 2财富值 北邮数据结构实验四 14页 10...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email