C++单链表中删除指定范围内的元素
来源:互联网 发布:鹰身女郎知乎 编辑:程序博客网 时间:2024/06/02 03:58
//删除指定范围内的所有元素template<typename T>void chain<T>::removeRange(int fromIndex, int toIndex){ chainNode<T>*deleteNode; chainNode<T>*p = firstNode; if (fromIndex == 0) //方法复杂度O(toIndex-fromIndex+1) { //思想是如果首位是0号元素,则先删除0后面的元素,最后把0号元素删除 for (int i = 0; i < toIndex - fromIndex; i++) { deleteNode = p->next; p->next = p->next->next; delete deleteNode; listSize--; } deleteNode = firstNode; firstNode = firstNode->next; delete deleteNode; listSize--; } else //如果是非0开始,则先找到起始元素的前驱,再逐个删除 { for (int i = 0; i < fromIndex - 1;i++) p = p->next; for (int i = 0; i < toIndex - fromIndex + 1;i++) { deleteNode = p->next; p->next = p->next->next; delete deleteNode; listSize--; } }}
阅读全文
0 0
- C++单链表中删除指定范围内的元素
- C++,输入一组数字,并对其升序排序,删除指定范围内的元素
- 输入一组数字,并对其升序排序,删除指定范围内的元素
- 1维KD-Tree查找指定范围内的元素
- List删除指定的元素
- js 删除指定的元素。
- List删除指定的元素
- jQuery删除指定的元素
- c语言:【顺序表】静态顺序表的删除指定位置元素Erase、删除指定元素Remove
- C C++编程产生指定范围内的随机数
- 用c语言,找出指定范围内的质数
- STL list如何删除指定的元素
- 在链表中删除指定值的元素
- 删除vector指定位置的元素
- Remove Element 数组删除指定的元素
- Javascript 删除数组的指定元素
- leetcode 删除数组指定值的元素
- std::map 删除指定条件的元素
- i++和++i的区别和实现的原理探究
- html angular+route:模糊查询+限定年龄范围+全部删除+批量删除+修改密码+添加用户
- BZOJ 2393 浅谈题目性质深度挖掘及容斥原理DFS写法
- day14
- Y_Util工具类
- C++单链表中删除指定范围内的元素
- day15
- 基于mapreduce的两个简单例子
- 10-14-am-C++页游服务端面试题
- 3-java学习笔记
- Quartz教程 第4课 Trigger详解
- 下拉菜单查询
- Codeforces883E-Field of Wonders
- 开灯问题