单链表图示

顺序表和链表都称为线性表，因为他们都是一维的。

为什么使用链表？

构建顺序表需要预先知道数据大小来申请连续的存储空间，而在进行扩充时需要数据整体搬迁。使用链表可以充分利用计算机的内存，实现灵活的内存动态管理。

链表示意图如下：

单链表的示意图和概念如下：

单链表的节点存储了元素的数据和下一个节点的地址。

创建节点前需要先创建出一个节点类，其中包含元素的值和元素的下一个节点的地址，然后实例化节点类生成一个个节点。

next = node2实际上就是把node2的地址给了next，而不是把node2中保存的数据给了next。