二。链表

1.设置虚拟头节点(dummy)的作用

链表分为：空链表和非空链表

头结点比较特殊：没有前一个指针指向头结点（没有前一个节点）

设置了虚拟头结点，那么对于头结点上的操作就比较方便了

（1）有些操作，对于只有一个节点的链表和对于有多个节点的链表是不一样的

（2）对于非空链表来说，有些操作在首节点和在其他节点是不一样的

设置头节点可以将在头结点的操作与在其他节点的操作统一

分类：单链表，双链表，循环链表。带头结点的链表