关于链表头指针和头节点的理解

       通常在创建一个链表时，在链表的头部额外增加一个只包含指针部分不包含任何数据信息的结点(空结点)，这个结点称为头结点。此时头结点的指针域指向第一个结点。该节点称为有用节点。实际上是物理意义上的第二个结点（首元结点）。头结点是概念上的第一结点。可以简单粗暴的认为，头指针一定是指向该链表的第一个指针，无论有没有头结点，头指针一定是指向第一结点。头节点不一定存在于一个链表中，但是一个链表一定有一个头指针。