[日常] 鏈表-頭結點和頭指針的區別


理解下頭結點
1.頭結點是為了操作的統一與方便而設立的,放在第一個元素結點之前,其數據域一般無意義(當然有些情況下也可存放鏈表的長度)。
2.有了頭結點后,對在第一個元素結點前插入結點和刪除第一個結點,其操作與對其它結點的操作統一了。
3.首元結點也就是第一個元素的結點,它是頭結點后邊的第一個結點。
4.頭結點不是鏈表所必需的。


理解下頭指針
1.在線性表的鏈式存儲結構中,頭指針是指鏈表指向第一個結點的指針,若鏈表有頭結點,則頭指針就是指向鏈表頭結點的指針。
2.頭指針具有標識作用,故常用頭指針冠以鏈表的名字。
3.無論鏈表是否為空,頭指針均不為空。頭指針是鏈表的必要元素。

 


1.頭指針是指鏈表指向第一個結點的指針
2.若鏈表有頭結點,則是指向頭結點的指針
3.頭指針具有標識作用,用頭指針冠以鏈表的名字
4.無論鏈表是否為空,頭指針均存在


免責聲明!

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



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