1.设置虚拟头节点(dummy)的作用
链表分为：空链表和非空链表
头结点比较特殊：没有前一个指针指向头结点（没有前一个节点）
设置了虚拟头结点，那么对于头结点上的操作就比较方便了
（1）有些操作，对于只有一个节点的链表和对于有多个节点的链表是不一样的
（2）对于非空链表来说，有些操作在首节点和在其他节点是不一样的
设置头节点可以将在头结点的操作与在其他节点的操作统一
分类：单链表，双链表，循环链表。带头结点的链表
1.设置虚拟头节点(dummy)的作用
链表分为：空链表和非空链表
头结点比较特殊：没有前一个指针指向头结点（没有前一个节点）
设置了虚拟头结点，那么对于头结点上的操作就比较方便了
（1）有些操作，对于只有一个节点的链表和对于有多个节点的链表是不一样的
（2）对于非空链表来说，有些操作在首节点和在其他节点是不一样的
设置头节点可以将在头结点的操作与在其他节点的操作统一
分类：单链表，双链表，循环链表。带头结点的链表