c++ - 删除 LN 数组

Question

只是想知道我尝试删除它有什么问题。因为我必须使用我的教授声明的变量

LN** map = nullptr;

对于我正在处理的作业，使用更简单的数据类型不是一种选择。

class LN { 
public:
    LN()                        : next(nullptr) {}
    LN (const LN& ln)           : value(ln.value), next(ln.next) {}
    LN (int v, LN* n = nullptr) : value(v), next(n) {}

    int value;
    LN* next;
};

int main()
{
    LN** array = nullptr;
    array = new LN*[5];
    int j=1;
    for (int i=0; i<5; ++i) {
        array[i] = new LN();
        array[i] = new LN(j++, array[i]);
        array[i] = new LN(j++, array[i]);
    }

// What I think should work, but doesn't.

    for (int i=0; i<5; ++i) {
        delete array[i];
    }

    delete[] array;
    array = nullptr;

    return 0;
}

Answer 1

您在这里的删除尝试没有任何问题。它将成功删除当前存储在数组中的所有元素，然后是数组本身。

问题是 LN 的析构函数没有正确清理列表中的所有值。当头部 LN 值被删除时，这会导致所有 next 指针泄漏。尝试在此处添加析构函数

~LN() {
  delete next;
}