c++ - 多次拆分链表导致堆栈溢出 C++

Question

哦，亲爱的；我好像误会了。

我想将一个单链表拆分 10,000 次，但显然(在你们帮助我之前我不知道这一点)它会导致堆栈溢出。

我对此真的很陌生，所以有什么方法我仍然可以这样做而不导致堆栈溢出吗？使用引用或其他东西？

方法如下:

Node* Node::Split()
{
    if(next == NULL)
    {
        return this;
    }
    Node *newNode = this->next;
    if(this->next != NULL)
    {

        this->next = newNode->next;
    }
    if(newNode->next != NULL)
    {
        newNode->next = newNode->next->Split();
    }
    return newNode;
}

Answer 1

您必须将其编写为循环而不是递归调用。跟踪您在原始列表和新列表两端的位置，并将节点交替附加到每个列表。