模型

结构图

链表是一种常用的数据结构,在插入和移除操作中有着优秀的表现,同为数据结构的数组哭晕,其实数组的访问效率比链表高多了有木有。

我们先看一下链表的样子
模型

没错链表的结构和下图简直就是一个模子刻出来的。(咳咳,忽略这灵魂的画法)
模型

通过火车示意图可以观察到,火车由火车头和n节车厢组成,每节车厢都与下一节车厢相连,能理解这句话,链表你就掌握一半了。
以小学掌握的物品分类知识来对上图进行面向对象抽象,火车整体可以认为是链表,火车又由车厢组成的,同样可以理解链表是由节点组成的,链表起到了组合节点的作用。