Проблема удаления узла в моем двусвязном списке

Question

Я делаю двусвязный список, и я делаю функцию pop_front.У меня возникают проблемы с удалением узлов, когда в списке есть только один узел.

int main()
{
    ForwardList<int> l;
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    l.push_back(4);
    l.push_back(5);

    l.pop_front();
    l.pop_front();
    l.pop_front();
    l.pop_front();
    l.pop_front();
}

void pop_front()
{
    if (!empty())
    {
        if (this->head == this->tail)
        {
            delete this->head;
            delete this->tail;
            this->head = nullptr;
            this->tail = nullptr;
        }
        else
        {
            this->head = this->head->next;
            delete this->head->prev;
            this->head->prev = nullptr;
        }
    }
}

Я получаю эту ошибку:

a.out(69846,0x10d5105c0) malloc: *** error for object 0x7fa7a2c02b50: pointer being freed was not allocated
a.out(69846,0x10d5105c0) malloc: *** set a breakpoint in malloc_error_break to debug
[1]    69846 abort      ./a.out

Answer 1

    if (this->head == this->tail)
    {
        delete this->head;
        delete this->tail;
        this->head = nullptr;
        this->tail = nullptr;
    }

Посмотрите на эти строки, так как this-> head == this-> tail, delete this-> head и delete this-> tail удаляют один и тот же указатель дважды.

Answer 2

В дополнение к ответу @duyue, лучшим вариантом является разделение связей и удалений узлов на отдельные функции.Смотрите пример здесь .