deleteNode函数错误

Question

这是我的删除节点函数，任何人都可以帮我看看它有什么问题吗？我似乎遇到了很多麻烦，因为我不了解它的某些部分。

1. 指向头的指针是否会假设被使用？ struct lnode **头，我知道这是一个指向头指针的指针。但是我不确定我是否正确使用它。

2. 代码的第二部分，我不确定在删除函数调用的那个后，我是否正确连接了这两个节点。

   void deleteNode (struct lnode** head, struct lnode* node) { 
        if((*head) == node){ 
         struct lnode* temp = (*head) -> next; 
         free(node); 
         free(node->word); 
         *head = temp; 
        } 
        else{ 
        struct lnode *nextNode = node->next; 
        struct lnode *prevNode; 
        while((*head) != NULL){ 
         if((*head)->next = node){ 
          prevNode = *head; 
          break; 
         } 
         else 
          *head = (*head) -> next; 
        } 
        prevNode->next = nextNode; 
        free(node); 
        free(node->word); 
       } 
   } 
   

Answer 1

请与该修改的程序试试。在原始计划中，存在以下问题。

如果要删除的节点与head匹配，那么您将节点释放两次。当您尝试释放已经释放的内存时，这会产生异常。

在if条件的比较是if((*head)->next == node)代替if((*head)->next = node)

的释放内存是重要的顺序所需的。因此在释放node之前应该释放node->word。

void deleteNode (struct lnode** head, struct lnode* node) { 
    struct lnode *prevNode = *head; 
    if((*head) == node){ 
     struct lnode* temp = (*head) -> next; 
     *head = temp; 
    } 
    else{ 
    struct lnode *nextNode = node->next; 
    while((*head) != NULL){ 
     if((*head)->next == node){ 
      prevNode = *head; 
      break; 
     } 
     else 
      *head = (*head) -> next; 
    } 
    prevNode->next = nextNode; 
    free(node->word); 
    free(node); 
} 
}