线性链表（一）–单链表

链式的结构特点
线性链表（一）--单链表
线性链表/单链表：

例如：
排列五个单词，数据域域指针域

先顺着头指针找到bat指针域，再找到cat的指针域最后找到最后一个指针域,为null

线性链表（一）--单链表

为了让数据更好的进行删除等操作，我们通常在前面加上头结点，例如火车头，火车头不是起运载作用的

所以插入和删除情况都需要分两种情况进行分配

线性链表（一）--单链表

不可以
例如火车挂钩
先将p所指的车厢挂到s车厢之后，再挂到p车厢之后，这样不存在掉落的情况

如果不引入辅助指针p行吗？
不可以，这样就变成了太空垃圾

线性链表（一）--单链表