【数据结构】13.单向链表的实现

sgvcdthj

已于 2022-02-13 12:02:54 修改

阅读量414

点赞数 1

文章标签：链表算法数据结构

于 2022-01-18 12:19:42 首次发布

本文链接：https://blog.csdn.net/weixin_46955173/article/details/122555256

版权

本文详细介绍了单向链表的定义、动态链表的概念，并对比了头节点与头指针的区别。接着，文章提供了单向链表的具体实现，包括创建链表类、节点类、添加、删除、获取元素、修改元素、计数、查找、判断链表状态等操作，还讨论了不适合使用插入排序的原因并提出顺序排序作为替代方案。最后，文章涵盖了链表的子链表获取、toString方法重写及迭代器实现，并附有整体代码及测试代码。

摘要由CSDN通过智能技术生成

1.创建 LinkedSinglyList类代表单向链表实现List接口

10.判断某个值存不存在、是否为空、清空链表的方法

一、单项链表的定义

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc2d2Y2R0aGo=,size_15,color_FFFFFF,t_70,g_se,x_16

1.链表是线性结构下链式存储的一种

2.栈和队列也可以通过单向链表和双向循环链表实现

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc2d2Y2R0aGo=,size_20,color_FFFFFF,t_70,g_se,x_16

二、动态链表

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc2d2Y2R0aGo=,size_20,color_FFFFFF,t_70,g_se,x_16

三、头节点VS头指针

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc2d2Y2R0aGo=,size_20,color_FFFFFF,t_70,g_se,x_16

四、代码具体实现

1.创建 LinkedSinglyList类代表单向链表实现List接口

2.创建节点内部类

//定义节点对象 内部类    
private class Node{        
E data; //数据域        
Node next; //指针域        
//构造方法        
public Node(){            
this(null,null);        
}        
public Node(E data

最低0.47元/天解锁文章

sgvcdthj

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【数据结构】13.单向链表的实现

目录一、单项链表的定义二、动态链表三、头节点VS头指针四、代码具体实现1.创建 LinkedSinglyList类代表单向链表实现List接口2.创建节点内部类3.单向链表的私有属性及其构造方法4.实现添加元素的方法5. 实现删除元素的方法6.通过角标获取元素方法7.通过角标修改该角标处的值8.获取元素的总数9. 根据值判断是否存在10.判断某个值存不存在、是否为空、清空链表的方法11. 排序方法12. 获取子链表13.重写的toSt...
复制链接

扫一扫