鏈表ListNode詳細解釋


ListNode

刷LeetCode碰到一個簡單鏈表題,題目已經定義了鏈表節點ListNode,作者很菜,好多忘了,把ListNode又查了一下

struct ListNode {
       int val;    //定義val變量值,存儲節點值
       struct ListNode *next;   //定義next指針,指向下一個節點,維持節點連接
  }
  • 在節點ListNode定義中,定義為節點為結構變量。
  • 節點存儲了兩個變量:value 和 next。value 是這個節點的值,next 是指向下一節點的指針,當 next 為空指針時,這個節點是鏈表的最后一個節點。
  • 注意注意val只代表當前指針的值,比如p->val表示p指針的指向的值;而p->next表示鏈表下一個節點,也是一個指針。
  • 構造函數包含兩個參數 _value 和 _next ,分別用來給節點賦值和指定下一節點

參考:

  1. https://zhuanlan.zhihu.com/p/22923273


免責聲明!

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



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