头指针，头节点

在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结点后边的第一个结点。

总结一下有头节点的链表
//有头节点，一定要记住head指向头节点，而不是头一个元素。头节点可以不存储信息，但一定要有一个指向头元素的指针。
有许多细节的地方决定着链表是否能建成，一定要仔细检查
head里面是空的 没有信息