在 C 语言中链表删除中的 while 循环中 && 运算符的异常特征

Question

我一直在玩链表，并了解了带有 AND operatoin 的 While 循环的一些不寻常特征（我猜是这样）。

这是什么：

这是我的删除函数。我正在搜索要删除的密钥。

void delet(Mynode** head,int value) {
    printf(" deleting... %dn",value);
    Mynode *temp = *head,*prev;
    if(temp->val == value) { 
        *head = (*head)->next;
        free(temp);
        return;
    } else {
        while( temp->val != value && temp != NULL) {
            prev = temp;
            temp=temp->next;
        }
    }
    if(temp == NULL) {
        printf("..and %d is not in the listn",value );
    } else{
        prev->next = temp->next;
    }
}

在

while循环中，我一直在检查这样的条件。并且仅对列表中的值正常工作。

如果要删除的值不在列表中，则会引发分段错误。

while( temp->val != value && temp != NULL) {
    prev = temp;
    temp=temp->next;
}

但有趣的是，如果我交换 while 循环中的条件，它可以正常工作而不会出现任何错误。 也就是说：

    while( temp != NULL && temp->val != value)

我想在 while 循环中交换条件应该不会影响输出。

谁能告诉我为什么会这样，或者我一直在出错。

谢谢你的时间。

Answer 1

条件

temp->val != value && temp != NULL

要求temp不为 null 才能使temp->val正常工作。正在测试的第一个位。如果temp为空，它将崩溃。

因此，首先测试temp是否为空，然后查看temp指向的内容。

即

temp != NULL && temp->val != value

PS：&&是一个短路运算符，一旦知道答案，它就会停止评估