数据结构之线性表的链式存储结构 https://www.jianshu.com/p/00140434660f

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

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

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

实现的接口还是之前定义的接口

线性表操作接口

链接节点类

链接节点类

链接线性表初始化

初始化单链表

插入方法add

插入方法代码

修改方法modify

修改方法代码

删除方法remove

删除方法代码

获取某个位置的元素value方法

获取第pos个位置的元素代码

查找方法find

查找方法代码

正向遍历forward方法

正向遍历

反向遍历backward方法

反向遍历

清空clear、判空isEmpty、获取长度size方法

清空clear、判空isEmpty、获取长度size代码

返回排好序的线性表的方法sort

排序代码

测试及结果

测试及结果

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