从链表中删除唯一节点的问题

Question

如果某个节点的值与用户输入的值匹配，我正在尝试创建一个函数来删除某个节点。如果只有一个节点，我创建了一个案例，但是在使用free(curr_node)删除节点并调用traverse函数后，cmd会无休止地打印出数字。我错过了什么？

typedef struct Node {
    int data;
    struct Node *next;
}Node;

Node *head = NULL;
int node_number = 0;

void traverse(Node *head, int count) {
    int i = 1;

    if(head == NULL) {
        printf("No nodes to traverse!");
        return;
    }

    printf("%d node(s), with their respective value: \n", count);
    while(head != NULL) {
        if(i == count)
            printf("%d\n", head->data);
        else
            printf("%d-", head->data);
        head = head->next;
        i++;
    }
}

void delete_item(Node *head) {
    Node *curr_node = head;

    int value;

    printf("Enter value to search by: ");
    scanf("%d", &value);

    while(curr_node != NULL) {
        if(curr_node->data == value) {
            if(curr_node->next == NULL) {
                free(curr_node);
                head = NULL;
                printf("Node deleted successfully!\n");
                return;
            }
        }
        //curr_node = curr_node->next;
    }
}

Node *create_item() {
    Node *result = NULL;
    result = (Node *)malloc(sizeof(Node));

    if(result == NULL) {
        printf("Couldn't allocate memory!");
        return 0;
    }

    printf("Value of node %d: ", node_number + 1);
    scanf("%d", &result->data);
    result->next = NULL;
    node_number++;
    return result;
}

int main() {
    int nodes;

    Node *temp;
    head = create_item();
    
    delete_item(head);
    traverse(head, node_number);

    return 0;

Answer 1

调用者未捕获对head 的更改。事实上，head 实际上是delete_node 的一个本地 变量，以及对它的任何更改（不要与使用延迟操作更改通过 混淆），未被调用者捕获。

C 中的所有函数参数都是按值。有人会说“数组不是这样”；他们是错。在表达式中使用时，数组的“值”由语言标准定义为引用第一个元素地址的临时指针。 IE。仍然按价值计算，它只是价值不是您所期望的。但在您的情况下，head 是按价值计算的。如果你有一个函数void foo(int x)，你已经知道在foo 中修改x 不会改变他们传递的调用者的int；这里也是如此。仅仅因为它的指针没有区别。如果你想修改调用者参数，你必须修路才能到达那里。

这附近有两所普通学校。

1. 使用指向指针参数的指针并在main 中传递head 的地址。这需要遵循指向指针的指针以获取实际的列表头，但也允许您修改调用者指针。

2. 使用函数的返回结果将当前列表头传回给调用者（即执行任何操作之后的头。

第一个更复杂，但允许您将返回结果用于其他目的（如错误检查、提示）。后者更容易实现。两者都会完成你想要的。前者如下图：

void delete_item(Node **head) 
{
    int value;

    printf("Enter value to search by: ");
    if (scanf("%d", &value) == 1)
    {
        while (*head)
        {
            if ((*head)->data == value)
            {
                void *tmp = *head;
                *head = (*head)->next;
                free(tmp);
                
                printf("Node deleted successfully!\n");
                break;
            }

            head = &(*head)->next;
        }
    }
}

调用者main在这种情况下也需要修改：

delete_item(&head); // <== note passed by address now.