头指针与头节点的区别

头指针与头节点的区别，今天重温数据结构，总结一下。

头指针：

1、是指向链表的第一个结点的指针，若链表有头节点，则是指向头结点的指针。

2、头指针有标识作用，所以常用头指针冠以链表的名字。

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

头节点：

1、头节点是为了操作统一和方便儿设立的，放在第一元素的结点之前，其数据域一般无意义。

2、有了头节点，对在第一元素结点前插入结点和删除第一节点，其操作与其它结点的操作就统一了。

3、头节点不一定是链表必须要素。