c++ - 从动态列表中删除元素

Question

我有一个动态列表，其中 a 是当前位置，a-> prev - 上一个元素，a-> next - 下一个元素，我需要删除列表中的一个元素（并设置相邻元素的上一个/下一个元素彼此）

if(a->va == var && a->pa == pav){
        a -> prev -> next = a -> next;
        a -> next -> prev = a -> prev;
        delete a;
    }

Answer 1

您必须处理边缘情况。

如果找到的元素是列表中的第一个元素，a -> prev则为 NULL。

同样，如果是最后一个，a -> next则为 NULL。