【链表】链表变化时其中的节点变化情况

这个点之前一直很混淆,今天碰巧看了个题,记录一下。

对于node* p = a;此时p与a的地址一样,那么p发生变化时a是不是也变化了呢?发现有两种不一样的情况:
如果p = p->next;此时p变化了,a没有变化,对于p->next = b;此时p->next变化了,a->next也变化了。
例子:

struct ListNode {
    int val;
    ListNode* next;
    ListNode() : val(0), next(nullptr) {}
    ListNode(int x) : val(x), next(nullptr) {}
    ListNode(int x, ListNode* next) : val(x), next(next) {}
   
};
int main()
{
    ListNode* p1 = new ListNode(1);
    ListNode* p2 = new ListNode(2);
    ListNode* p3 = new ListNode(3);
    ListNode* p4 = new ListNode(4);
    ListNode* p5 = new ListNode(5);
   
    p1->next = p2;
    p2->next = p3;
    p3->next = p4;
    p4->next = p5;
    p5->next = nullptr;
    ListNode* p7 = p1;
    cout << "before change p7:" << p7 << "," << p1<<endl;
    p7 = p7->next;
    
    cout <<"p1->val"<< p1->val<<"\n";
    cout << "p7->val"<<p7->val<<"\n";
    cout << "after change p7  p7 = p7->next;" <<"p7"<< p7 << "," << "p1"<<p1<<endl;
    ListNode* p8 = p1;
    cout << "before change p8:" << p8->next->val << "p1:" << p1->next->val << endl;
    p8->next = p4;
    cout << "agter change p8->next = p4:" <<"p8->next->val "<< p8->next->val << "  p1->next->val:" << p1->next->val << endl;
    p8 = p5;
    cout << "after p8=p5" << "p8:" << p8 << "p1:" << p1 << endl;
}


在这里插入图片描述
可以看出来,p8本身发生变化时不会影响p1;但p8->next指向另外的节点时,p1也会跟着变化。
原因有待深究,。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值