关于指针->next的 常见错误

这种错误在单链表中很常见

一般我们定义结构体类型差不多就这样写:

typedef struct node{
    int data;
    struct node *next;
}*list,node;

先说问题

假设p,q是单链表中的两个节点,并且保证它们后面至少有五个节点

p->next->next= q->next->next;关于这句话,怎么理解

(我们先约定一种简称,q指针指向的节点简称q节点,进行的所谓赋值操作是修改指针的指向)

第一种

等号左边是q节点,等号右边是c节点,所以这句话,就可以翻译成,用c节点给q节点赋值,操作完之后q就变成c节点

第二种

等号右边还是c节点无疑问,等号左边我们认为p->next是a节点,然后修改a的指针域,让它指向c节点

毫无疑问,第二种理解是正确的,只要大家静下心来仔细分析一下,不难想出来,下面我只是说一下常见的怎么避免第一种错误思路的干扰

等号右边我们就顺着箭头找就行,最后落到了哪个节点,就是那个节点

等号左边我们分为两个部分,最后一部分是最后一个->next,第一部分是剩下的,在第一部分内部有箭头的话我们还是顺着箭头找,落到哪个点,就是那个点,然后我们不是还留下一个->next吗,我们就理解成修改第一部分落在的节点的指针域,改变第一部分落在的节点的指向而已

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值