頭指針和頭結點的區別

頭指針和頭結點的區別:
頭指針:
--頭指針是指鏈表指向第一個結點的指針,若鏈表有頭結點,則是指向頭結點的指針
--頭指針具有標識作用,所以頭指針冠以鏈表的名字(指針變量的名字)
--無論鏈表是否爲空,頭指針均不爲空
--頭指針是鏈表的必要元素
 
頭結點:
--頭結點是爲了操作的統一和方便而設立的,放在第一個元素的結點之前,其數據域一般無意義(但也可以用來存放鏈表的長度)
--有了頭結點,對在第一元素結點前插入結點和刪除第一結點起操作與其它結點的操作就統一了
--頭結點不一定是鏈表的必要元素


發佈了32 篇原創文章 · 獲贊 29 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章