链表 —— 头指针与头节点

头指针
1.头指针是指链表指向第一个节点的指针，若链表有头结点，则是指向头结点的指针。
2.头指针具有标识作用，所以常用头指针冠以链表的名字（指针变量的名字）。
3.无论链表是否为空，头指针均不为空。
4.头指针是链表的必要元素。

头结点
1.头结点是为了操作的统一和方便而设立的，放在第一个元素的节点之前，其数据域一般无意义（但也可以用来存放链表的长度）。
2.有了头结点，对在第一元素节点前插入节点和删除第一节点起操作与其它节点的操作就统一了。
3.头结点不是链表的必要元素。