从链表中递归删除节点

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);
}