頭指針
頭指針是指鏈表指向第一個結點的指針。如果鏈表有頭結點，則是指向頭結點的指針，也就是說頭指針包含在頭結點里的頭指針具有標識意義，鏈表的名字通常使用頭指針的名字
無論鏈表是否為空，頭指針都不能為空，為什么呢？頭指針是鏈表的起始點，沒有頭指針就沒有鏈表，即是不管帶不帶頭結點，頭指針始終指向鏈表的第一個結點。
頭結點
頭結點指的是鏈表中物理上的第一個結點，數據結構中為了簡化插入刪除操作，鏈表一般都是有空的頭結點的，頭結點可有可無
頭結點存在的意義是：
·在鏈表操作理論上第一個節點時（有頭結點的鏈表里的第二個節點 不用直接改變頭指針的地址 這樣保持了操作的一致性）
·若鏈表為空（頭節點的指針域為空） 存在頭結點的鏈表的處理 非空鏈表 空鏈表 的方法一致