Блог

Пожалуйста, определите ошибку в логике. Почему следующая функция для определения длины связанного списка возвращает неверное значение?

 int getCount(struct Node* head){
      
    static int count =0;
    Node* ptr = head;
    
    if(ptr==NULL)
        return count;
    else
    {
        count  ;
        getCount(ptr->next);
    }
    
}
 

Поскольку подпись вашей функции указывает, что она должна возвращать количество узлов, else блок проблематичен: он никогда ничего не возвращает.

Кроме того, вам действительно не нужно count . Лучше использовать возвращаемое значение и добавить к нему 1. Проблема в static count том, что тогда вы можете получить правильный результат только для одного основного (нерекурсивного) вызова getCount . Если вы вызовете ее снова для другого (или даже того же) списка, она не будет перезапущена с 0, и поэтому даст неверные результаты.

Итак:

 int getCount(struct Node* head){
    Node* ptr = head;
    
    if(ptr==NULL)
        return 0;
    else
    {
        return 1   getCount(ptr->next);
    } 
}
 

 int getCount(struct Node* head){
    if(head==NULL)
        return 0;
    else
        return 1   getCount(head->next);
}