單鏈表的頭指針,頭結點、首節點


 

當鏈表的每個結點只包含一個指針域時,我們稱之為單鏈表。

  1. 頭結點:在單鏈表的第一個結點(有效元素)之前附設的一個結點,稱之為頭結點。
  2. 頭指針指向頭結點的指針稱為頭指針。
  3. 首節點(首元結點):首節點就是第一個元素(頭元素)的結點。

 

 

 

 

單鏈表也可以沒有頭結點。如果沒有頭結點的話,那么單鏈表就會變成這樣:

 

 

小結:

頭指針:

  • 在線性表的鏈式存儲結構中,頭指針時指向第一個結點的指針,若鏈表有頭結點,則頭指針就是指向鏈表頭結點指針。
  • 頭指針有標識作用,常用頭指針作為鏈表的名字。
  • 無論鏈表是否為空,頭指針都不為空。頭指針時鏈表的必要元素

頭結點:

  • 頭結點不是鏈表必須的,可有可無。
  • 首節點就是第一個元素的結點,它是頭結點后面的第一個結點。
  • 頭結點是為了操作統一與方便而設立的,放在第一個元素結點之前,其數據域一般無意義(當然有些情況下也可存放鏈表的長度、用作監視哨等等)。
  • 有了頭結點之后,對在第一個元素結點前插入節點和刪除第一個結點,其操作與對其它結點的操作統一了。

 參考:https://blog.csdn.net/lidafoye/article/details/76974058

   http://www.nowamagic.net/librarys/veda/detail/1805


免責聲明!

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



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