递归链表和 c++ 中的分段错误

Question

这是我使用递归求和的部分代码，但我遇到了分段错误。 看起来问题是如何退出； 但是，我无法弄清楚。

int LinkedList::sumR()
{
    int _sumR(Node* node);
}

int LinkedList::_sumR(Node* node)
{
    Node* curr = head;
    if(!curr)
        return 0;
        
    else
        return curr->value + _sumR(curr->next);
}

class 中的私有

private:
    struct Node
    {
        Node(int value) : value(value), next(nullptr) {}
        Node(int value, Node* next) : value(value), next(next) {}

        int value;
        Node* next;
    };

    int _sumR(Node* node);
    Node* head;

Answer 1

您应该将_sumR()的第一行更改为此 -

Node* curr = node;

我猜head是一个指向列表头部的成员变量。 如果在每次迭代中将curr设置为head ，那么总和将是 head 的值无限加（或直到程序崩溃）。

另一个问题是您不是从 sumR() 调用_sumR() sumR()而是重新定义它。

所以正确的代码将是 -

int LinkedList::sumR()
{
    return _sumR(head);
}

int LinkedList::_sumR(Node* node)
{
    Node* curr = node;

    if(!curr)
        return 0;
    else
        return curr->value + _sumR(curr->next);
}