今天晚上被一段代码弄得纠结了半天,最后发现了在使用C语言指针时的的一个不容易发现的陷阱。
请看下面两段代码,考虑其功能有何不同:
代码段1:
t=q->next; p->next=q->next->next; q=p=p->next; free(t);代码段2:
p->next=q->next->next; t=q->next; q=p=p->next; free(t);其中最主要的不同点就在于“t=q->next;”的位置不同。
在代码段1中,t指向的q的下一个节点,但在代码段2中,t指向得却是q的下一个节点的下一个节点,陷阱就在这里!
注意,一个节点的next域是固定的,当修改了节点的next域后,不管有多少指针指向这个节点,那么,这些指针的next节点均为修改后的节点,所以,以后要想删除某个节点后的节点时,必须要做到代码段1中的处理方法,先找一个指针指向下一个节点,这样,不管怎么修改那个节点的next域,都不会对他的下一个节点产生影响。