从动态列表

Question

我有一个动态列表，其中a是当前点，a-＆gt; prev - 上一个元素，a-＆gt; 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。