鏈表ListNode詳細解釋

ListNode

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

struct ListNode {
       int val;    //定義val變量值,存儲節點值
       struct ListNode *next;   //定義next指針,指向下一個節點,維持節點連接
  }

· 在節點ListNode定義中,定義爲節點爲結構變量。
· 節點存儲了兩個變量:valuenextvalue 是這個節點的值,next 是指向下一節點的指針,當 next 爲空指針時,這個節點是鏈表的最後一個節點。
· 注意val只代表當前指針的值,比如p->val表示p指針的指向的值;而p->next表示鏈表下一個節點,也是一個指針。
· 構造函數包含兩個參數 _value_next ,分別用來給節點賦值和指定下一節點

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章