带头的链表,是在头结点之前添加一个额外的节点,也称为“哨兵节点”或“虚拟节点”或“哑元节点”。这个节点不存储任何实际的数据,只是用于简化链表操作,使链表为空的情况无需判断处理,链表的头部和尾部操作变得更加统一。