第三周——【项目4 - 顺序表应用】
2015-10-12 17:03
218 查看
题目要求:
删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1);
(头文件list.h见数据库博文)
代码:
结果:
删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1);
(头文件list.h见数据库博文)
代码:
#include "list.h" #include <stdio.h> //删除线性表中,元素值在x到y之间的元素 void delx2y(SqList *&L, ElemType x, ElemType y) { int k=0,i; //k记录非x的元素个数 ElemType t; if(x>y) { t=x; x=y; y=t; } for (i=0; i<L->length; i++) if (L->data[i]<x || L->data[i]>y ) //复制不在[x, y]之间的元素 { L->data[k]=L->data[i]; k++; } L->length=k; } //用main写测试代码 int main() { SqList *sq; ElemType a[10]= {5,8,7,0,2,4,9,6,7,3}; CreateList(sq, a, 10); printf("删除前 "); DispList(sq); delx2y(sq, 4, 7); printf("删除后 "); DispList(sq); return 0; }
结果:
相关文章推荐
- linux/centos安装nginx常见错误及解决办法
- c++容器概述
- Android简便通用的SimpleBaseAdapter
- TCP实现P2P通信、TCP穿越NAT的方法、TCP打洞
- Shp数据批量导入Postgresql工具的原理和设计
- 闲杂
- Android——常用代码段积累(一)
- tableViewcell高度自适应
- 第六周 项目二-建立链栈算法库
- 第7周—项目2 建立链队算法库
- Writing blog
- 第7周项目1 - 建立顺序环形队列算法库
- 第七周 项目1 - 建立顺序环形队列算法库
- 第七周---建立链队算法库
- centos7安装redis-3.0.4集群
- 第四周项目5循环双链表应用
- MyEclipse链接oracle数据库提示:the network adapter could not establish connection
- Android——常用代码段积累(一)
- mac os 10.11安装cocoapods
- python学习:编码中遇到的问题原因及解决方案