数据结构之线性表的链式存储结构
2018-02-09 本文已影响98人
理想是一盏灯
之前写了线性表的顺序存储结构和有序线性表的顺序存储结构,今天接着写线性表的链式存储结构
实现的接口还是之前定义的接口
线性表操作接口
链接节点类
链接节点类
链接线性表初始化
初始化单链表
插入方法add
插入方法代码
修改方法modify
修改方法代码
删除方法remove
删除方法代码
获取某个位置的元素value方法
获取第pos个位置的元素代码
查找方法find
查找方法代码
正向遍历forward方法
正向遍历
反向遍历backward方法
反向遍历
清空clear、判空isEmpty、获取长度size方法
清空clear、判空isEmpty、获取长度size代码
返回排好序的线性表的方法sort
排序代码
测试及结果
测试及结果
