有些语言有 “指针” 的概念，比如 C 语言；有些语言没有指针，取而代之的是 “引用”，比如 Java、Python。不管是 “指针” 还是 “引用”，实际上，它们的意思都是一样的，都是存储所指对象的内存地址。
将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。
针对链表的插入、删除操作，需要对插入第一个结点和删除最后一个结点的情况进行特殊处理
引入哨兵结点，在任何时候，不管链表是不是空，head 指针都会一直指向这个哨兵结点。我们也把这种有哨兵结点的链表叫带头链表，没有哨兵节点的就叫作不带头链表。
哨兵节点不存储数据，可以统一代码实现逻辑。
原文：https://www.cnblogs.com/JackKing-defier/p/11150033.html