数据结构系列之链表的数据结构
在上一章的学习中，我们知道了数组的基本概念和相关特性，接着本博客继续学习数据结构中一个比较常用的数据结构，链表。ps：本博客基于java中的数据结构。
1、什么是链表？
链表是由一系列节点组成的很常见的数据结构，每一个节点都包含一个值和指向下一个节点的指针。“头”节点指向序列的第一个节点，序列的最后一个节点指向NULL（对于单链表）。链表也是线性的顺序存储数据，不过在内存地址上是不连续的。
画图表示单链表：
2、链表和数组的对比
在上一章节，学习了数组，所以这一章和数组做对比：
- 数组在内存地址是连续的，与数组不同，链接的节点（链接）不需要连续出现在内存中
- 链表的大小不需要提前声明，只有内存允许就可以
- 链表是动态的，所以新增移除节点都是控制指针就可以，所以链表的新增移除操作都是比较快的，这个和数组相反
- 数组是通过下标指针就可
最后
以上就是壮观豌豆最近收集整理的关于数据结构系列之链表的数据结构的全部内容，更多相关数据结构系列之链表内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复