我bool contains(string)为链接列表哈希表创建了一个方法，该方法检查哈希中是否有值。我使用辅助函数进行递归，但是当辅助函数返回时false，bool contains(string)仍然返回true。我通过调试器运行它，我可以清楚地看到它返回false，但我不确定为什么。
这是正在搜索的当前节点：
"laccoliths"->"morbiferous"->"oculi"->"unscabbarded"
我要寻找的值是"typung"。
这是代码：
bool contains_h(string x, node * p) //helper method
{
if (p == NULL)
return false;
else if (x == p->data)
return true;
else
contains_h(x, p->next);
}
bool contains(string word) { return contains_h(word, head); }
好简单的一个。您忘记在最终声明上加上“ return”：
bool contains_h(string x, node * p) //helper method
{
if (p == NULL)
return false;
else if (x == p->data)
return true;
else
return contains_h(x, p->next);
}
bool contains_h(string x, node * p) //helper method
{
return ((p!=NULL) && (x == p->data || contains_h(x, p->next)));
}
我个人希望阅读您的六行内容。但是，其他人可能会不同意，特别是因为这样可以避免遗漏的return语句问题。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句