C ++在单链接列表中删除另一个节点

时间:2017-05-08 19:43:54

标签: c++

我要做的是检查值后的节点是否为特定号码,如果是,则删除上一节点。 类似的东西:

1,2,3,4,5,4 如果下一个节点号为4,则删除该节点。 1,2,3,4,5,4 - > 1,2,4,4

@vacation_request.skip_holidays

当编译器崩溃时,此时正在苦苦挣扎。

1 个答案:

答案 0 :(得分:1)

在你前进之前删除头部:

node *temp = NULL;
while (head->next != NULL) {
    if (head->next->number == 4) {
        temp = head;
    }
    if ( temp == NULL ){
        head = head->next;
    }
    else{ 
        head = head->next->next;
        delete temp;
        temp= NULL:
    }
}