C++关于函数参数和递归的类和默认值的问题

Question

我需要使用递归来计算链表中的节点。

unsigned CLL::CountNodes(CNode* val)
{
    if(!val)
        return 0;
    else
        return 1 + CountNodes(val->next);
}

因此，当我想从另一个函数中计算链表中的节点时，我会这样：

int main()
{
    CLL list();
    cout << list.CountNodes(list.head);
}

但这似乎有点狡猾，因为该类应该能够计算列表，而无需我将一个点传递到链表的头部名单的头。对于 for 循环来说，这看起来很简单；但是，通过递归，我尝试了：

unsigned CLL::CountNodes(CNode* val = head)
{
    if(!val)
        return 0;
    else
        return 1 + CountNodes(val->next);
}

但这不起作用，因为 head 不是静态的。然后使 head 静态是一个问题，因为我必须在类之外声明它。

有办法解决这个问题吗？ 例如 cout << list.CountNodes(); 或者使用递归时必须始终传入列表的头部？

Answer 1

在C++中总有办法。您可能有两个重载的函数，例如：

unsigned CountNodes (CNode* val)
{
    return val ? CountNodes(val->next) + 1 : 0;
}

unsigned CountNodes ()
{
    return CountNodes (head);
}

我还建议使用 unsigned CountNodes (CNode* val) 函数 static 因为它不需要来自 CLL 的任何内容类，以及unsigned CountNodes () 方法常量因为它不会改变对象的状态。

顺便说一句，C++ 中有一个三元运算符，它使生活更轻松，代码更具可读性，甚至可能使它更快。因此，

if(!val)
        return 0;
    else
        return 1 + CountNodes(val->next);

您可以这样写：

return val ? 1 + CountNodes(val->next) : 0;

Answer 2

您可以有一个公共函数 int CountNodes()，它使用 this->head 调用私有 int CountNodes(CNode*) 方法。

// in class CLL
public:
    unsigned int CountNodes()
    {
        return CountNodes(head);
    }

private:
    CNode* head;
    unsigned int CountNodes(CNode* val)
    {
        if(!val)
            return 0;
        else
            return 1 + CountNodes(val->next);
    }

现在您有了更好的封装，您的头数据成员是私有的，并且您的客户端代码可以变得更简单。

int main()
{
    CLL list();
    cout << list.CountNodes();
}

Answer 3

使用2个函数。第一个是书面的，加上一个没有参数的，它调用第一个以“head”作为参数的。