c++ - 析构函数中的链表 RAII 代码崩溃

Question

我试图在 RAII 精神中创建一个链接列表，但我在一个析构函数中遇到崩溃，我在其中调用了同一类对象的析构。我得到堆栈溢出，但前提是链表已填充到某个数字。代码:

struct Node
{
    static int created,deleted;

    Node* next;
    Node () : next(NULL) { created++; }

    ~Node()
    {
        deleted++;

        if(next)
            delete next;
    }
};

int Node::created = 0;
int Node::deleted = 0;

class LL
{
    Node root;
    Node* cur;

    public:

        LL() : cur(&root) { }

        void add()
        {
            this->cur = this->cur->next = new Node;
        }
};

现在，这段代码不会崩溃:

{
    LL l;

    for(int i=1;i<=1000;i++)
        l.add();
}

printf("Created %d, Deleted %d\n",Node::created,Node::deleted);

但是这个确实:

{
    LL l;

    for(int i=1;i<=5000;i++)
        l.add();
}

printf("Created %d, Deleted %d\n",Node::created,Node::deleted);

为什么会崩溃，应该如何修复？

Answer 1

让我们再试一次。

在 Node 的析构函数中删除指针，它调用下一个 Node 的析构函数，等等。这是递归发生的。您只是用完了堆栈空间。