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

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

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

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

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

数据结构之线性表的链式存储结构_第1张图片
线性表操作接口

链接节点类

数据结构之线性表的链式存储结构_第2张图片
链接节点类

链接线性表初始化

数据结构之线性表的链式存储结构_第3张图片
初始化单链表

插入方法add

数据结构之线性表的链式存储结构_第4张图片
插入方法代码

修改方法modify

数据结构之线性表的链式存储结构_第5张图片
修改方法代码

删除方法remove

数据结构之线性表的链式存储结构_第6张图片
删除方法代码

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

数据结构之线性表的链式存储结构_第7张图片
获取第pos个位置的元素代码

查找方法find

数据结构之线性表的链式存储结构_第8张图片
查找方法代码

正向遍历forward方法

数据结构之线性表的链式存储结构_第9张图片
正向遍历

反向遍历backward方法

数据结构之线性表的链式存储结构_第10张图片
反向遍历

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

数据结构之线性表的链式存储结构_第11张图片
清空clear、判空isEmpty、获取长度size代码

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

数据结构之线性表的链式存储结构_第12张图片
排序代码

测试及结果

数据结构之线性表的链式存储结构_第13张图片
测试及结果

你可能感兴趣的:(数据结构之线性表的链式存储结构)