删除链表中的节点 - 分段错误

Question

问题需要从链表中删除节点给定链表的头指针和要删除的链表中节点的位置。更多问题详情请见：https://practice.geeksforgeeks.org/problems/delete-a-node-in-single-linked-list/1

代码返回分段错误，但不确定我哪里出错了。我的代码如下：

Node* deleteNode(Node *head,int x)
{
    //Your code here
    struct Node* temp = head;

    if(x==0){
        //change head
        head = temp->next;
        free(temp);
    }
    //find previous node of node to be deleted
    for(int i=0; temp!=NULL && i<x-1; ++i){
        //traverse
        temp = temp->next;
    }
    //now temp should be pointing to previous node
    //store pointer to next of node to be deleted
    struct Node* next = temp->next->next;
    free(temp->next);
    temp->next= next;
}

Answer 1

您应该在一开始以及在执行最后 3 行代码之前检查 head == nullptr 是否 temp == nullptr 因为您可以退出 for 循环，因为用户尝试删除的节点超出了大小。

您还应该考虑从您的函数中返回void。

你可以这样做：

void deleteNode(Node *head,int x)
{
    // this way you avoid dereferencing nullptr with temp->next later on
    if(head == nullptr) return;
    //Your code here
    struct Node* temp = head;

    if(x==0){
        //change head
        head = temp->next;
        free(temp);
    }
    //find previous node of node to be deleted
    for(int i=0; temp!=NULL && i<x-1; ++i){
        //traverse
        temp = temp->next;
    }
    //now temp should be pointing to previous node
    //store pointer to next of node to be deleted

    // you need to check to see if temp is nullptr here or if the node
    // after temp is nullptr because either of those can cause you to 
    // get a segmentation fault because of dereferencing a nullptr
    if(temp == nullptr || temp->next == nullptr) return;
    struct Node* next = temp->next->next;
    free(temp->next);
    temp->next= next;
}

Answer 2

您的代码包含许多可以取消引用空指针的地方。例如这里：

struct Node* temp = head;

if(x==0){
    //change head
    head = temp->next;
    free(temp);
}

如果head 已经是一个空指针。此外，您似乎假设这会更改 caller 中的 head 变量，但事实并非如此。你必须通过一个双指针来实现这一点。最后，看起来您的函数应该在 free(temp); 之后返回。

那么，看这部分：

for(int i=0; temp!=NULL && i<x-1; ++i){
    //traverse
    temp = temp->next;
}
//now temp should be pointing to previous node
//store pointer to next of node to be deleted

不，它不一定指向一个节点，temp 也可以包含一个空指针，这是你的 for 循环的第二个中断条件。如果是这种情况，您必须检查并退出。