テンプレート化された連結リストに入っている値を再帰関数(再帰メソッド)を使って見つけたいです。自分が悩んでいるのは再起関数の仮引数です。よく見る解決策は連結リストのheadを再起関数の呼び出しで渡す方法です。しかし、今回自分がやりたいことは再起関数をその関数外で呼び出すときに探したい値だけを渡す方法です。以下のコードでは値を探す再起関数(findValue)でエラーが出てしまいます。その理由としてはこのように出てきました:Invalid use of non-static data member 'head'
つまり、headが非静的メンバなので仮引数に使用できないということだと思います。
テンプレート化しているのでいろいろなデータタイプでその値があるかを探し、見つかればtrue, なければfalseを返したいです。再起関数、findValueの仮引数currentLinkをheadに設定することができればいけるとおもったのですが、これはできないとエラーがでてしまいました。
このあたりに詳しい方よろしくお願いします。
追記:教授からヒントがありました。リストクラスのプライベートに新たなメソッドをつくり、このメソッドがfindValueの仮引数内で呼び出されることにより、currentLink=headの設定がされ、この再起関数が機能するらしいです。つまり、このfindValueの仮引数内で呼び出されるメソッドをつくれればうまくいくと思います。わかりそうな方よろしくお願いします。
List.h
template <typename T>
class Link
{
private:
T value;
Link* next;
public:
//constructor
Link(T value, Link* next = nullptr): value(value), next(next){}
//destructor
virtual ~Link(){}
//return value
T getValue(){return this->value;}
//return next
Link* getNext(){return this->next;}
//set next
void setNext(Link* next){this->next = next;}
};
template <typename T>
class List
{
private:
Link<T>* head;
public:
List():head(nullptr){}
//virtual ~List();
void addHead(T value)
{
Link<T>* newLink;
newLink = new Link<T>(value);
newLink->setNext(head);
head = newLink;
}
T getHead()
{
return head->getValue();
}
bool findValue(T value, Link<T>* currentLink = head)
{
bool find = false;
if(currentLink == nullptr)
{
return false;
}
else if (currentLink->getValue() == value)
{
find = true;
}
else
{
find = findValue(value, currentLink->getNext());
}
return find;
}
};
main.cpp
#include <iostream>
#include "List.h"
using namespace std;
int main() {
int size = 5;
List<int> numbers;
for(int i = 0; i < size; i++)
{
numbers.addHead(i);
}
if(numbers.findValue(2) == true)
{
cout << "find" << endl;
}
else
{
cout << "not found" << endl;
}
return 0;
}