唯一化

template <typename T>
int List<T>::uniquify() { // 成批剔除重复元素if (_size < 2) return 0; // 平凡列表自然无重复int oldSize = _size; // 记录原规模ListNodePosi(T) p = first(); ListNodePosi(T) q; // p 为各区段起点，q 为其后继while (trailer != (q = p -> succ)) // 反复考查紧邻的节点对(p, q)if (p -> data != q -> data) p = q; // 若互异，则转向下一区段else remove(q); // 否则（雷同），删除后者return oldSize - _size; // 规模变化量，即被删除元素总数
} // 只需遍历整个列表一趟，O(n)

查找

template <typename T> // 在有序列表内节点 p 的 n 个（真）前驱中，找到不大于 e 的最后者
Posi(T) List<T>::search(T const &e, int n, Posi(T) p) const {while (0 <= n--) // 对于 p 的最近的 n 个前驱，从右向左if (((p = p -> pred) -> data) <= e) break; // 逐个比较return p; // 直至命中、数值越界或范围越界后，返回查找终止的位置
} // 最好 O(1)，最坏 O(n)；等概率时平均 O(n)，正比于区间宽度

下一篇：《C++ 数据结构（三）列表（4）选择排序》

C++ 数据结构（三）列表（3）有序列表相关推荐

HTML的基本知识（五）——无序列表、有序列表、自定义列表
HTML的基本知识(五)--无序列表.有序列表.自定义列表茫茫人海,有多少擦肩而过?漫漫一生,有多少真诚守候? 很开心能在CSDN与你相遇.相知.相惜.相守.一个人只有不断地写作,才能才不被人海湮没 ...
HTML标签的基本使用：无序列表、有序列表、定义列表
无序列表.有序列表.定义列表列表是由一组标签组成一.无序列表没有顺序的列表结构由ul和li标签组成 ul:unordered list(无序列表) li:list item(列表项) < ...
HTML无序列表、有序列表、自定义列表标签的基本知识
今天的文章主要讲述HTML无序列表.有序列表.自定义列表标签的基本知识,和在网页中的效果一.列表的应用场景场景: 在网页中按照行展示关联性的内容,如:新闻列表.排行榜.账单等特点: 按照行的方式 ...
代码中如何让无序标记的内容并排_英语技术文档中如何正确使用无序列表和有序列表？...
Foreword 之前跟大家分享过英语技术文档中如何正确使用时态和英语技术文档中如何正确使用人称,这一篇再跟大家分享一下如何正确使用无序列表和有序列表. 其实,在技术文档中,除了无序列表和有序列表,另 ...
HTML6（无序列表，有序列表和自定义列表）
列表是用来布局的,列表最大的特点就是整齐,有序,它作为布局会更加方便简洁.主要分为三大类,无序列表,有序列表和自定义列表. 无序列表<ul>: <ul>标签表示HTML页面项目 ...
表格标签，今日小说排行榜案例，合并单元格，无序列表，有序列表，自定义列表，表单标签，注册页面综合案例
表格标签表格主要用于展示数据 <table><tr><td>单元格内的文字</td>...</tr>... </table> ...
无序列表，有序列表，自定义列表
无序列表-没有顺序的一组内容语法:<ul> 定义无序列表 <li></li> (列表项) </ul> 语义:用于将没有数字顺序的一组内容或数据进行 ...
无序列表和有序列表可以相互嵌套吗？
在学习列表的嵌套之前,想先问一下小伙伴们: 无序列表和有序列表可以相互嵌套吗? 带着你的问题我们看一下无序列表和有序列表是否可以嵌套. (如果之前的内容你已经学习完,可以直接下拉到文章的最后学习新的知 ...
今天学习了无序列表和有序列表和使用HTML5创建表格
ol建立有序列表,该列表可以用设置type="A/a" 其语法架构为 <ol> <li></li> <li></li> ...
html 有序无序列表,无序列表、有序列表和定义列表
一.html无序列表无序列表是一个没有顺序的列表项目,在各条列前面使用●□◇◆等符号以示区隔. html无序列表始于标签.每个列表项始于 :无序列表的type属性有三个数值可选,这三个选项分别为: ...

C++ 数据结构（三）列表（3）有序列表

唯一化

查找

C++ 数据结构（三）列表（3）有序列表相关推荐

最新文章

热门文章