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

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

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

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

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

线性表操作接口

链接节点类

链接节点类

链接线性表初始化

初始化单链表

插入方法add

插入方法代码

修改方法modify

修改方法代码

删除方法remove

删除方法代码

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

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

查找方法find

查找方法代码

正向遍历forward方法

正向遍历

反向遍历backward方法

反向遍历

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

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

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

排序代码

测试及结果

测试及结果

推荐阅读更多精彩内容