リンクされたリストの最後の値の戻り値を再帰的に返します

Question

int last(Node *head) // complete this, must be recursive 
{ 
    Node *ptr = head; 
    if (ptr != NULL) { 
     if (ptr->next == NULL) 
      return ptr->num; 
     else 
      last(ptr->next); 
    } 
} 

私は最後の値を返そうとしていますが、値を返そうとしている方法と問題がありますが、わかりませんどのように私はそれについて行く必要があります。

Answer 1

int last(Node *current) 
{ 
    // degenerate case 
    if (current == NULL) return 0; //or pick another number if you want 

    // last element found 
    if (current->next == NULL) return current->num; 

    // recursive 
    return last(current->next); 
}