单线链表：单向链表又叫单链表，是链表的一种。由节点构成，head指针指向第一个称为表头节点,而终止指向最后一个null指针
- 链表连接的方向都是单向的
- 链表的访问要通过顺序从头部开始
- 链表是使用指针进行构造的列表
- 是由一个一个节点组成的链表，又称为节点链表
- 每个节点都有指针成员变量指向链表中的下个节点
可以比喻成火车，head是火车头data是火车厢，每一个火车厢的车厢next都拉着一个下一个车厢
- 单个节点的创建非常方便(增)
- 节点的删除非常方便，不需要线性结构那样移动数据(删)
- 只能冲头到位遍历，只能后续，无法找到前驱，也就是只能前进
- 查询时搜索遍历需要遍历整个链表，在不好的情况下，可能需要道链尾才能找到
- 链表需要维护next域，暂用内存
创建一个单向列表
1、插头法，从头部上添加数据
输出结果:5->4->3->3->2->NULL
2、插尾法(从尾部开始插入数据)
输出结果:2->3->3->4->5->NULL
3、在链表的中间插入位置
输出结果:5->4->4->3->3->2->NULL
图片详解
代码实现
4、获取下标中的数据
输出结果:4
5、对链表中某个值进行替换
输出结果:5->4->0->3->2->NULL
6、判断链表是否包含某个值
输出:true
7、移除链表中第一个值
输出结果:4->3->3->2->NULL
8、通过下标移除对应的值
输出结果:5->4->3->2->NULL
9、删除指定元素的第一个节点
输出:5->4->3->2->NULL
10、删除链表中的所有节点
输出结果:5->4->2->NULL
到此这篇关于Java中的单向链表详解的文章就介绍到这了,更多相关Java单向链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ri-ji/11784.html