当我们已经指向该节点时,从链表中删除节点

时间:2013-07-22 12:09:28

标签: c++ data-structures linked-list

1-> 2-> 3-> 4列表,我们要删除第3个节点。

List *temp = *list;
List *local = NULL;

if (temp->next != NULL) {
    while(temp->next->data != data)
        temp = temp->next;
    local = temp->next;
    temp->next = temp->next->next;

    delete local;
    local = NULL;
}
else
{
    delete (*list);
    *list = NULL;
}

这里我使用本地节点临时存储节点地址,我想删除,有没有办法删除节点而不需要临时变量?

0 个答案:

没有答案