Удаление элемента из динамического списка

У меня есть динамический список, где a - текущая точка, a-> prev - предыдущий элемент, a-> next - следующий элемент, мне нужно удалить один элемент списка (и установить предыдущий / следующий из соседних элементов для другого)

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

1 ответ

Решение

Вы должны обращаться с крайними случаями.

Если найденный элемент является первым в списке, a -> prev нулевой.

Точно так же, если это последнее, a -> next нулевой.

Другие вопросы по тегам