头指针与头结点

头指针是指指向链表的第一个存储元素和下一个结点地址的地址变量，实际上它存储的就是链表第一个真正存储数据结点的地址；

而头结点是指存储链表信息和第一个真正存储数据的结点；

头结点可以没有，但是头指针不能没有，不然无法访问链表的元素；

头结点需要分配内存给它，而头指针不需要。

注：在链表的创建过程中，链表的头指针是非常重要的参数。因为对链表的输出和查找都要从链表的头开始，所以链表创建成功后，要返回一个链表头节点的地址，即头指针。