链表ListNode详细解释

  • Post author:
  • Post category:其他

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 ,分别用来给节点赋值和指定下一节点