【鏈表】頭結點、頭指針和首元結點


 

頭結點:有時,在鏈表的第一個結點之前會額外增設一個結點,結點的數據域一般不存放數據(有些情況下也可以存放鏈表的長度等信息),此結點被稱為頭結點。

若頭結點的指針域為空(NULL),表明鏈表是空表。頭結點對於鏈表來說,不是必須的,在處理某些問題時,給鏈表添加頭結點會使問題變得簡單。

首元結點:鏈表中第一個元素所在的結點,它是頭結點后邊的第一個結點。

頭指針:永遠指向鏈表中第一個結點的位置(如果鏈表有頭結點,頭指針指向頭結點;否則,頭指針指向首元結點)。

頭結點和頭指針的區別:頭指針是一個指針,頭指針指向鏈表的頭結點或者首元結點;頭結點是一個實際存在的結點,它包含有數據域和指針域。兩者在程序中的直接體現就是:頭指針只聲明而沒有分配存儲空間,頭結點進行了聲明並分配了一個結點的實際物理內存。
 
單鏈表中可以沒有頭結點,但是不能沒有頭指針!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM