从动态列表中删除元素

Question

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