c++ - 从链表中删除数据

Question

我正在尝试从链表中删除。但是，如果我尝试删除第一个元素，它似乎不起作用。

if (found)
{
    if (prev == NULL)
    {
        prev = head;
        prev -> next = curr -> next;
        delete curr;
    }
    else
    {
        prev -> next = curr -> next;
        delete curr;
    }
}

return found;

如果我要从中间或尾部的某处删除，则 findNode 函数会起作用。但我发现如果我从尾部删除，我必须将 next 设置为 NULL，对吗？

Answer 1

问题是可能您实际上并没有更改head 以指向列表的新头部。您必须更改 head:

if (prev == NULL)
{
    head = head->next;  // Set `head` to point to the next node, i.e. the new `head`
    delete curr;
}