C++中如何判断链表为空

链表区分带头节点和不带头结点两种。假定链表节点指向下一节点的指针变量名为next。那么区分情况，判断空链表的方法为：

1 带头节点。
对于带头节点的链表，存在有不变的头结点head，这个节点并不保存任何数据，仅提供链表起始的一个标识。对于此类链表，判断为空的条件为head->next==NULL。当head的next值为NULL,这时链表为空。

2 不带头结点。
不带头结点的情况，链表的起始节点是可能变化的，但无论如何变化，必须有一个节点指针类型的变量保存实际上的第一个节点first。
当first为空时，链表即为空。这时判断为空的条件为first==NULL。