指向的理解

何为指向?

链表的所有操作主要就是理解——“指向”
每个节点的 next 用来存放下一个节点的“地址”
每个节点的自身就是地址,相当于 C 语言中数组的数组名就是本数组的地址

谁指向谁?

根处:目标
箭头处:地址仓库



指向错位?

记住一点,第一个元素节点即为 head

LinkedList 和 ArrayList

前者不需要构造函数,后者需要,后者需要一个容量的初始化。

留言评论区

小伙伴可以登录GitHub账号使用utteranc评论,也可以使用valine评论✨