头结点和头指针

这两个东西很容易让人混淆，我们都是明白这两个东西不同，而这两个东西不同在哪？我现在就简单的来说两句吧

头指针

头指针是指链表指向第一个结点的指针。如果链表有头结点，则是指向头结点的指针，也就是说头指针包含在头结点里

头指针具有标识意义，链表的名字通常使用头指针的名字

无论链表是否为空，头指针都不能为空，为什么呢？头指针是链表的起始点，没有头指针就没有链表

头结点

头结点只是为了图方便而设立的结点，放在第一元素的结点之前，他的数据域一般无意义

有了头结点，对第一个元素结点的插入和删除的操作与其他结点就统一了

头结点可有可无