问题:删除链表中小于一个数(设为min)的结点。
代码1:
while (p)
{
if (p->data < min)
{
LinkList q = p; //q用于复制p且将其连接至头结点
p = p->next;
/*尾插*/
q->next = NULL;
L->next = q;
L = q;
}
}
代码2:
while (p)
{
if (p->data < min)
{
LinkList q = p; //q用于复制p且将其连接至头结点
/*尾插*/
q->next = NULL;
L->next = q;
L = q;
p = p->next;
}
}
我们会发现,代码1是对的,而代码2 p会随着q一起改变。
对于指针,若p=q(赋值了),p改变q也会改变。但是!q改变p不会变。
该问题常出现在对链表进行操作的时候,因为忽略p对q的影响导致出错。
总结:当指针之间赋值(如p=q)后,一定不要忽略p对q的影响!