c - 用递归删除双向链表中的所有节点

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 6 年前。

Improve this question

我正在尝试编写一个函数来删除链表中具有给定值的所有节点，但我想用递归函数来尝试它。我认为删除列表中最后一个节点的代码块无意中将整个列表设置为空，但我不知道如何解决这个问题。

编辑:整个列表不应该为空，它应该删除包含给定整数的所有节点。例如，如果给定列表是 3->4->3->6，而我们想要删除 3 的所有实例，则列表将为 4->6

typedef struct nodeStruct {
   int num;
   struct nodeStruct *next;
   struct nodeStruct *prev;
}node;

 node* deleteNode(node* head, int num) {
  node* current = head;
  if (current == NULL) {
      return head;
  } else if (current->num == num) {
      if (current->prev == NULL) {
          head = current->next;//delete first Node
          head->prev = NULL;
          free(current);
          head = deleteNode(head, num);
      } else if (current->next == NULL) {
          free(current);//delete last node
          return head;
      } else {
          current->prev->next = current->next; //delete middle node
          current->next->prev = current->prev;
          free(current);
          head = deleteNode(head, num);
      }
  } else {
      head = deleteNode(current->next, num);
  }
  return head;
}

Answer 1

类似这样的事情

if(head == NULL){
    return NULL;
} else {
    node *rest = deleteNode(head->next, num);
    if(head->num == num){
        if(rest != NULL){
            rest->prev = NULL;
        }
        free(head);
        return rest;
    } else {
        if(rest != NULL){
            rest->prev = head;
        }
        head->next = rest;
        return head;
    }
}