Skip to main content
2 / 3
本文から 2 文字削除
kunif
  • 1.8万
  • 3
  • 18
  • 28

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して下記関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    bool find = false;

    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        find = true;
    }
    else
    {
        find = findValue(value, currentLink->getNext());
    }
    return find;
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrなら開始ノードをheadにする
    {
        currentLink = head;
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 再帰
}
kunif
  • 1.8万
  • 3
  • 18
  • 28