数据结构中的链表包括简单链表、双向循环链表和单向循环链表

动态链表

单链表作为一种线性数据结构，其核心特征在于每个节点仅包含一个指向后续节点的指针，从而形成逐个连接的数据序列。

链表结构中的头结点通常被划分为真实头结点与虚拟头结点两种类型；
（1）真实头结点：该结构的第一个节点用于保存实际数据内容（通常情况下，链表会采用此类头结点）。
（2）虚拟头结点：其对应的首个节点不参与数据存储操作。
（3）头指针：本质上仅作为引用变量存在，其作用是保存指向头结点的地址信息，不具备前驱节点，但具有后继节点。
（4）尾指针：与头指针类似，但其指向的是链表中最后一个节点的位置，尾部指向空值，具有前驱节点而无后继节点。

在单链表中插入新元素的操作方式为：

若需在元素3的位置添加新元素，首先应将指针p定位至该位置的前一个节点，例如图示中若要在元素3处插入新元素，则需让p指向元素2。由于元素2中保存了指向元素3的地址信息，因此