数据结构之线性表的链式存储结构 https://www.jianshu.com/p/00140434660f
2019-06-15 13:25
1291 查看
之前写了线性表的顺序存储结构和有序线性表的顺序存储结构,今天接着写线性表的链式存储结构
实现的接口还是之前定义的接口
线性表操作接口
链接节点类
链接节点类
链接线性表初始化
初始化单链表
插入方法add
插入方法代码
修改方法modify
修改方法代码
删除方法remove
删除方法代码
获取某个位置的元素value方法
获取第pos个位置的元素代码
查找方法find
查找方法代码
正向遍历forward方法
正向遍历
反向遍历backward方法
反向遍历
清空clear、判空isEmpty、获取长度size方法
清空clear、判空isEmpty、获取长度size代码
返回排好序的线性表的方法sort
排序代码
测试及结果
测试及结果
作者:理想是一盏灯
链接:https://www.jianshu.com/p/00140434660f
来源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。
相关文章推荐
- 数据结构之有序线性表的链式存储结构 https://www.jianshu.com/p/89d879f74add
- https://www.jianshu.com/p/4da29fa310d2
- 数据结构(二):线性表包括顺序存储结构(顺序表、顺序队列和顺序栈)和链式存储结构(链表、链队列和链栈)
- https://www.jianshu.com/p/3a67fad9ca17
- 图的基本算法(BFS和DFS)转载自https://www.jianshu.com/p/70952b51f0c8
- 线性表数据结构解读(二)链式存储结构LinkedList
- 数据结构--线性表的链式存储结构
- 【数据结构基础】线性表的链式存储结构--单链表
- WebRTC中丢包重传NACK实现分析https://www.jianshu.com/p/a7f6ec0c9273
- https://www.jianshu.com/p/2b48f460cd3d
- input标签对齐方式https://www.jianshu.com/p/fa4ed77e6fec
- 数据结构---链表操作(线性结构)
- https://www.cnblogs.com/wolf-sun/p/5675791.html
- https://www.kernel-exploits.com/3/
- 数据结构实验之查找七:线性之哈希表 151 268
- 数据结构——线性表的删除
- 使用XMLHTTP Request Object获取服务器数据 (转http://www.cnblogs.com/birdshome/archive/2004/12/26/82238.html)
- https://www.toutiao.com/a6457425756212429325/?tt_from=mobile_qq&utm_campaign=client_share&app=news_a
- 数据结构之线性表的实现
- 数据结构之线性表