头结点与头指针区别

头指针与头结点的异同点：

   头指针：

                   头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针；

         头指针具有标示作用，所以常以头指针冠以链表的名字；

       无论链表是否为空，头指针均不为空。头指针是链表的必要元素。

 

头结点：

                     头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放链表的长度）；

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

                 头结点一般不是链表的必要要素。

下图：

第一、head是头指针，必须要有，指示链表的头

第二、上图表示有头结点其中的内容无意义可以存链表长度，下图表示没有头结点。所以头结点不是必须的！！