之前写了线性表的顺序存储结构和有序线性表的顺序存储结构以及线性表的链式存储结构, 今天接着写有序线性表的链式存储结
数据结构之线性表的顺序存储结构
数据结构之有序线性表的顺序存储结构
数据结构之线性表的链式存储结构
有序线性表是在之前的基础上构建的, 相对于之前的线性表的操作, 有序线性表增加了如下操作:
- void insert(Object obj);// 向有序线性表中插入元素 , 插入后仍为有序
- Object Delete(Object obj);// 按值删除一个元素, 删除后仍为有序
- int check(Object obj);// 按值查找元素, 返回元素序号或 - 1
有序线性表顺序存储结构的实现
有序线性表的接口 SortedList
有序线性表的接口
有序线性表接口
链接有序线性表的实现类, 实现了 SortedList 接口和继承了 LinkList 类 (数据结构之线性表的链式存储结构)
初始化代码
插入方法 insert
插入方法代码
按值查找元素 check 方法
按值查找元素代码
删除 delete 方法代码
删除元素代码
测试及结果
测试及结果代码
来源: http://www.jianshu.com/p/89d879f74add