这种错误在单链表中很常见
一般我们定义结构体类型差不多就这样写:
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吗,我们就理解成修改第一部分落在的节点的指针域,改变第一部分落在的节点的指向而已