之前写了线性表的顺序存储结构和有序线性表的顺序存储结构, 今天接着写线性表的链式存储结构
数据结构之线性表的顺序存储结构
数据结构之有序线性表的顺序存储结构
实现的接口还是之前定义的接口
线性表操作接口
链接节点类
链接节点类
链接线性表初始化
初始化单链表
插入方法 add
插入方法代码
修改方法 modify
修改方法代码
删除方法 remove
删除方法代码
获取某个位置的元素 value 方法
获取第 pos 个位置的元素代码
查找方法 find
查找方法代码
正向遍历 forward 方法
正向遍历
反向遍历 backward 方法
反向遍历
清空 clear 判空 isEmpty 获取长度 size 方法
清空 clear 判空 isEmpty 获取长度 size 代码
返回排好序的线性表的方法 sort
排序代码
测试及结果
测试及结果
来源: http://www.jianshu.com/p/00140434660f