数据结构(王道)【线性表】【算法1.3】
来源:互联网 发布:国内域名国外空间 编辑:程序博客网 时间:2024/04/30 18:30
3.长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度O(1)的算法,该算法删除线性表中所有值为x的数据元素。
解法一:用k记录顺序表L中不等于x的元素个数(既需要保存的元素个数),边扫描L边统计k,并将不等于x的元素向前置k位置上,
最后修改L的长度。
void del_x(Sqlist &L, ElemType x) { int k=0; for (int i; i < L.length; i++) if (L.data[i] != = x) { L.data[k] = L.data[i]; k++; // 不等于x的元素增加1 } L.length = k; // 顺序表L的长度等于K}
解法二:用k记录顺序表L中等于X的元素个数,边扫描L边统计K,并将不等于x的元素迁移K个位置,最后修改L的长度。
bool delete_elem(Sqlist &L, ElemType x) { int k = 0; i = 0; //k 记录值等于x的元素个数 while (i < L.length) { if (L.data[i] == x) k++; else L.data[i - k] = L.data[i]; i++; } L.length = L.length - k; // 顺序表的长度递减}
区别:两者的思路不同,顺序表的长度计算稍微不同,重要的是思考到使用k来保存找到相同元素的个数。
0 0
- 数据结构(王道)【线性表】【算法1.3】
- 数据结构(王道)【线性表】【算法1.1-1.2】
- 数据结构与算法 线性表
- 数据结构与算法--线性表
- 数据结构与算法---线性表
- 数据结构与算法--线性表
- 数据结构 算法、线性表、顺序表
- 数据结构之线性链表的算法
- 数据结构 线性表算法的实现
- 数据结构与算法(C#)--线性表
- 算法与数据结构(1)--线性表
- 数据结构与算法(5)--线性表
- 数据结构与算法(二)线性表
- 数据结构与算法之----线性表
- 数据结构与算法-----双向线性链表
- 【数据结构与算法分析】线性表
- [数据结构与算法] 3,线性表
- java数据结构和算法(线性表)
- Oracle切换UNDO空间数据库后存储过程无法正常编译
- 处理一个关于binlog增量恢复很慢的问题
- valgrind 简介
- 文字渐渐显示效果
- redis总结
- 数据结构(王道)【线性表】【算法1.3】
- c++ template 实现一个简单的"栈"
- apache、php、mysql和phpmyadmin安装及环境配置
- 理解Python中的装饰器
- service
- Linux C语言strlcpy,strlcat函数
- 国内常用且有效的NTP服务器地址及IP(2016年2月)
- canvas使用硬件加速
- Android面试一天一题(2 Day)