使用递归计算单链表中的重复元素

Question

我有两个函数，一个是帮助函数，它使递归计算重复项的数量。

对于带有 {97,92,97,80,97} 的单链表，结果应该是 3（因为 97 重复了 3 次），但是它返回 1。为什么会这样？

template <typename Data_t>
Data_t SLinkedList<Data_t>::Freq() {
    
    Node* ptr = _head;
    Data_t element;
    ptr->_data = element;
    return FreqHelper(element);
    
}
template <typename Data_t>
Data_t SLinkedList<Data_t>::FreqHelper(Data_t element) {
    
    unsigned int count = 0;
    if(empty()) {
        return 0;
    }
    else if(_head->_data == element) {
        _head = _head->_next;
        FreqHelper(_head->_next->_data);
        count++;
        
    }
    return count;
}

Answer 1

要使用递归，你的递归函数要么返回一个数字，要么不返回，在这种情况下，你可以保留一个全局变量计数。您正在混合两种方法。此外，您还需要一个停止递归的基本案例。

要么

template <typename Data_t>
Data_t SLinkedList<Data_t>::FreqHelper(Data_t element,Node *t) {

     if(t==nullptr)return 0;

     int count=t->_data==element?1:0;
    
     return count+FreqHelper(element,t->next);
 }
  

或者

template <typename Data_t>
    void SLinkedList<Data_t>::FreqHelper(Data_t element,Node *t) {
    
         if(t==nullptr)return;
         if(t->_data==element)++count; //count is assumed a global variable
         FreqHelper(element,t->_next);
     }