头结点就是链表的头啊，它是一个指针，节点数据为空。
带头结点的链表和不带的在链表赋值和查找删除，及判断链表是否为空等的操作有差别。
带头节点的链表对第一个节点的处理和后边任意节点处理是统一的，对节点处理时不用考虑节点的位置，用统一的方法去处理比较方便。
可以看看这篇讲义
http://www1.bigc.edu.cn/wsjiaoxue/kejian/fanshixi/DataStructure/inc/experiment/1.htm#_Toc124072881
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024