鏈表-頭結點和頭指針的區別


head指針為單鏈表的頭指針,單鏈表L:L既是單鏈表的名字,也是其頭指針。鏈表中的最后一個結點的指針域定義為空指針(NULL)。
單鏈表的定義:當一個序列中只含有指向它的后繼結點的鏈接時,就稱該鏈表為單鏈表。
那么什么是頭指針呢?我們把指向第一個結點的指針稱為頭指針,那么每次訪問鏈表時都可以從這個頭指針依次遍歷鏈表中的每個元素,例如:

      struct node first;
      struct node *head = &first;

這個head指針就是頭指針。
這個頭指針的意義在於,在訪問鏈表時,總要知道鏈表存儲在什么位置(從何處開始訪問),由於鏈表的特性(next指針),知道了頭指針,那么整個鏈表的元素都能夠被訪問,也就是說頭指針是必須存在的。

原文鏈接:
https://blog.csdn.net/weixin_41413441/article/details/79063738


免責聲明!

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



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