递归地从链表中删除节点

Question

给定一个链表和一个指定的数据值，我想递归地删除包含所述数据的所有节点。（我已经找到了迭代的方法，但我想这样做）。我已将我的结构定义为：

struct Node{
  int data;
  Node *next;
};
struct LinkedList{
  Node *head;
};

为了删除，我做了这个助手函数，它（应该）返回指向我删除列表的头节点的指针：

Node* deleteNodeRecursivelyHelper(Node *head, int value){
  if (head==NULL){
    return 0;
  }
  if (head->data==value){
    head=head->next;
    deleteNodeRecursivelyHelper(head,value);
    return 0;
  } else{
    Node *x=head;
    deleteNodeRecursivelyHelper(head->next,value);
    return x;
  }
}

然后我想在我的实际列表中使用它：

void deleteNodeRecursively(LinkedList* list, int value){
  if (list->head==NULL){
    return;
  } else if (list->head->data==value){
    list->head=list->head->next;
    deleteNodeRecursively(list,value);
   } else{
    deleteNodeRecursivelyHelper(list->head->next,value);
  }
}

但这不起作用。看起来我的助手函数实际上不起作用，但我无法理解。出什么事了？

Answer 1

你可能想要：

Node* deleteNodeRecursivelyHelper(Node* head, int value){
    if (head == nullptr) {
        return nullptr;
    }
    if (head->data == value) {
        auto next = head->next;
        delete head; // I assume that you allocate node.
        return deleteNodeRecursivelyHelper(next, value);
    } else {
        head->next = deleteNodeRecursivelyHelper(head->next, value);
        return head;
    }
}

void deleteNodeRecursively(LinkedList* list, int value){
    list->head = deleteNodeRecursivelyHelper(list->head, value);
}