c++ - 使用前一个节点的地址删除节点

Question

我有一个名为 Find 的方法，当用户输入一个元素的值时，该地址将保存在一个名为 *npt 的新节点中。

使用 *npt 作为参数，我应该创建一个删除方法，删除保存在 npt 中的值之后的值。

例如，如果这是我的列表: 134、564、674、253，我在查找中输入 674，然后 253 被删除。

目前，这是我的删除功能代码:

void LinkedList::Delete(Node *PrePosition){
Node *temp = PrePosition -> next;
PrePosition->next = PrePosition->next->next;
delete temp;
}

但问题是目前无法删除头节点。我得到的唯一提示，对我没有真正帮助的是: 如果要删除列表的头部，则 PrePosition 为 NULL。

Answer 1

假设你必须做一个递归版本。 为 Head 设定条件。在查找中:

Node* find(T value){
    if (head->value == value)
        return nullptr;
    return find(head->next);

现在处于删除状态:

void Delete(Node * pre) {
    Node* temp;
    if (pre == nullptr) {
        temp = head;
        head = head->next;
    } else {
        temp = pre->next;
        pre->next = pre->next->next;
    }
    delete temp;
}