调用析构函数时无法删除链表

时间:2014-03-24 23:21:55

标签: c++ pointers destructor

void Set::remove(Set::Node* p) {
    if(p == nullptr) return;
    Node* tmp = p->next;
    delete p;
    return remove(tmp);
}

Set::~Set() {
    remove(list);
}

class Set {
public:
~Set();

private:
    struct Node {
        int value;
        Node* next;
    };
    Node* list;
}

Set& Set::operator= (const Set& other) {
    if(this == &other) return *this;
    list = copy(other.list);
    sizeOfList = other.sizeOfList;
    return *this;
}

Set::Node* Set::copy(Set::Node* list) {
    if(list == nullptr) return nullptr;
    return cons(list->value, copy(list->next));
}

Set::Node* Set::cons (int value, Set::Node* next) {
    Node* tmp = new Node;
    tmp->value = value;
    tmp->next = next;
    return tmp;
}

Set() : list(nullptr), sizeOfList(0) {};

我想测试析构函数,所以我手动调用它(在程序的最后一行)

x.~Set();

然后我得到了对象0x100103ad0的 * 错误:没有分配被释放的指针。我不知道我做错了什么。我已经阅读了尽可能多的相关帖子,但无法找到解决方案。希望有人帮忙!

1 个答案:

答案 0 :(得分:0)

您没有将列表从未定义值设置为已知值的构造函数,因此list永远不会被设置为任何内容而您正试图删除它。

尝试添加设置list = nullptr;

的默认构造函数