數據結構——單鏈表

這個head指針就是頭指針。 這個頭指針的意義在於，在訪問鏈表時，總要知道鏈表存儲在什麼位置（從何處開始訪問），由於鏈表的特性（next指針），知道了頭指針，那麼整個鏈表的元素都能夠被訪問，也就是說頭指針是必須存在的。 上圖爲沒有頭結點的單鏈表，下圖爲帶有頭結點的單鏈表： 那麼什麼又是頭結點呢？很多時候，會在鏈表的頭部附加一個結點，該結點的數據域可以不存儲任何信息，這個結點稱爲頭結點， 頭結點的指

>>阅读原文<<