您的位置:首页 > 理论基础 > 数据结构算法

数据结构之有序线性表的链式存储结构 https://www.jianshu.com/p/89d879f74add

u013755520 2019-06-15 13:26 93 查看 https://blog.csdn.net/u0137555

之前写了线性表的顺序存储结构和有序线性表的顺序存储结构以及线性表的链式存储结构,今天接着写有序线性表的链式存储结

数据结构之线性表的顺序存储结构

数据结构之有序线性表的顺序存储结构

数据结构之线性表的链式存储结构

有序线性表是在之前的基础上构建的,相对于之前的线性表的操作,有序线性表增加了如下操作:

void insert(Object obj);//向有序线性表中插入元素 ,插入后仍为有序

Object Delete(Object obj);//按值删除一个元素,删除后仍为有序

int check(Object obj);//按值查找元素,返回元素序号或-1

有序线性表顺序存储结构的实现

有序线性表的接口SortedList

有序线性表的接口

有序线性表接口

链接有序线性表的实现类,实现了SortedList接口和继承了LinkList类(数据结构之线性表的链式存储结构)

初始化代码

插入方法insert

插入方法代码

按值查找元素check方法

按值查找元素代码

删除delete方法代码

删除元素代码

测试及结果

测试及结果代码



作者:理想是一盏灯
链接:https://www.jianshu.com/p/89d879f74add
来源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。

标签: