ошибка сегментации деструктора класса

Question

Почему этот код вызывает ошибку сегментации? Он вызывает разлом seg в деструкторе. Но когда я называю свободную функцию без деструктора, все в порядке. Некоторые ответы не понимают проблемы. Проблема в том, что если я использую свободную функцию в main() s.free(); Это прекрасно работает .. Но я делаю деструктор делать бесплатную() работу, это не нормально.

#include<iostream> 
using namespace std; 

class Stack 
{ 
public: 
    int pop() { 
     data = next->data; 
     auto tmp = next; 
     next = next->next; 
     delete tmp; 
     return data; 
    } 
    void push(int n) { 
     Stack* p = new Stack(); 
     p->data = n; 
     p->next = next; 
     next = p; 
     size++; 
    } 
    virtual ~Stack() { 
     free(); 
    } 
    void free() { 
     while(next) pop(); 
    } 
    Stack* next = nullptr; 

protected: 
    int data; 
    int size = 0; 
}; 
int main() 
{ 
    Stack s; 
    for(int i=0; i<30; i++) s.push(i); 
} 

Answer 1

Ваша pop функция уничтожает весь стек. Это deletes узел tmp (путем вызова деструктора Stack), который по-прежнему указывает на новый next. И поскольку вызов деструктора удаляет по next, вы получаете беспорядок множества вызовов деструктора на тех же объектах.

JMA избили меня на несколько секунд, поэтому обратитесь к их исправлению кода для быстрого решения.

Однако я бы рекомендовал добавить выделенную структуру Node вместо составления Stacks, это фактически увеличит ясность вашего кода.

Answer 2

В конструкторе класса вы должны установить next = nullptr, otherwhise цикл в функции free() не остановится. Редактировать: Я думаю, проблема в том, что в поп, который вы удаляете, и который вызывает деструктор снова. попробовать это один: `

int pop() { 
    data = next->data; 
    auto tmp = next; 
    next = next->next; 
    tmp->next = nullptr; 
    delete tmp; 
    return data; 
} 

`