链表介绍
链表是有序的列表:链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的
- 链表是以节点的方式来存储数据的
- 每个节点包含data域,next域(指向下一个节点)
- 每个节点不一定是连续存储
- 链表分为带头结点的链表和没有头结点的链表,根据实际的需求来确定。
代码实现
1 | package com.data.structure; |
单链表的实际应用案例
- 单向链表的创建
- 单向链表的添加和显示
- 单向链表的排序添加
- 单向链表删除指定节点
- 获取链表的节点个数
- 获取链表的倒数第k个节点
1 | package com.data.structure; |
经典应用
- 链表的反转
1 | /** |
- 本文作者: 半度微凉
- 本文链接: http://www.taoweidong.com/2020/03/18/Java数据结构和算法-链表的学习记录/
- 版权声明: 本博客所有文章除特别声明外,均采用 Apache License 2.0 许可协议。转载请注明出处!