从动态列表中删除元素

Question

我有一个动态列表，其中 a 是当前位置，a-> prev - 上一个元素，a-> next - 下一个元素，我需要删除列表的一个元素（并设置 previous/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。