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