リンクリストのメソッドをテンプレートを使い定義したいです。自分は以下のようなコードを作りましたが、ある問題が発生しました。それは、addHead()をソースファイル(cppファイル)に定義すると正常にコンパイルできないのです。しかしながら、まったく同じものをヘッダーファイル(hファイル)に定義すると正常にコンパイルできるようになるのです。
また、ソースファイルに定義すると次のようなエラーが出てしまいます。
error LNK2019: 未解決の外部シンボル "public: void __thiscall List::addHead(int)" (?addHead@?$List@H@@QAEXH@Z) が関数 _main で参照されました
lab9.exe : fatal error LNK1120: 1 件の未解決の外部参照
私の考えはLinkクラスがList.cppでうまく参照されてないのではないかと思っているのですが、何も根拠はありません。
何とかしてソースファイルにリンクリストのメソッドを定義したいのですがどなたかアドバイスお願いしましす。
main.cpp
#include
#include "List.h"
using namespace std;
int main() {
int size = 5;
List<int> numbers;
for(int i = 0; i < size; i++)
{
numbers.addHead(i);
}
cout << numbers.showList();
return 0;
}
List.h
#include
using std::string;
template
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
class List
{
private:
Link* head;
public:
List():head(nullptr){}
//virtual ~List();
void addHead(T value);
//for testing
string showList()
{
string buffer = "";
if(head == nullptr)
{
buffer = "Nothing in the List";
}
else
{
buffer = "Head -> ";
for(Link<T>* currentLink = head; currentLink; currentLink = currentLink->getNext())
{
buffer += std::to_string(currentLink->getValue());
buffer += " -> ";
}
buffer += "nullptr";
}
return buffer;
}
};
List.cpp
#include "List.h"
template
void List::addHead(T value)
{
Link* theLink;
theLink = new Link(value);
theLink->setNext(head);
head = theLink;
}