Ошибка сегментации в linked list

110

04 июня 2019, 16:40

Есть функция deleteLast, которая удаляет первый элемент linkedlist'а.

Есть код:

template<typename T>
void LinkedList<T>::deleteLast()
{
    Node* nemp= head;//head- это указатель на объект класса Node
    while(nemp)//пока указатель не будет указывать на nullptr
        if(nemp->next->next==nullptr)//если укзатель next'а next указывает nullptr
            {
                delete nemp->next->next;
                nemp->next=nullptr;
                size--;
            }
        else
            nemp=nemp->next;
}

при runtime выдает ошибку сегментации. Как можно решить эту проблему?

Answer 1

Вы обращаетесь к nemp->next->next, где nemp->next может быть nullptr. Поэтому и получаете такую ошибку.

Возможный способ исправления: добавить в начало if проверку nemp->next != nullptr или просто nemp->next.