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 ,分別用來給節點賦值和指定下一節點
參考: