【理解链表指针赋值】链表中cur |
您所在的位置:网站首页 › C语言中next指针 › 【理解链表指针赋值】链表中cur |
最近在做链表的题目的时候,对于所定义的cur链表指针产生了一些疑惑,查阅资料后整理一下我的理解: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ ListNode *dummyHead = new ListNode(0); dummyHead->next = head; ListNode *cur = dummyHead;首先要清楚的是,cur是一个指针,而不是链表的一个节点,对于链表[1,2,3,4],上面代码定义的头节点和cur指针的效果如下图: 对cur赋值不会改变原本的链表排布,对cur->next或cur->next->next等等赋值可能会改变链表排布 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |