头指针与头结点的异同

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

   头指针：

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

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

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

 

头结点：

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

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

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