還是我做的那個(gè)鏈表的模板類
我分別寫了頭文件Chain.h，源文件Chain.cpp,并且在main.cpp中進(jìn)行測試。
但是在連接的時(shí)候出現(xiàn)了問題，不知道什么原因，希望能夠有高手指點(diǎn)一下，非常感謝！

其中Chain.h聲明了類的數(shù)據(jù)成員和成員函數(shù)，具體內(nèi)容如下：

#ifndef _CHAIN_H
#define _CHAIN_H

#include <iostream>
using namespace std;

template<class T>
class Chain;

template<class T>
class ChainNode
{
?friend class Chain<T>;
?friend ostream& operator<<(ostream& out, const Chain<T>& x);
private:
?T data;
?ChainNode<T> *link;
};

template<class T>
class Chain{

public:
?Chain(int p) {first = 0;};
?~Chain();
?bool IsEmpty() const {return first == 0;}
?int Length() const;
?bool Find(int k, T& x) const;
?int Search(const T& x) const;
?//Chain<T>& Delete(int k, T& x);
?Chain<T>& Insert(int k, const T& x);
?void Output(ostream& out = cout) const;
private:
?ChainNode<T> *first; // 指向第一個(gè)節(jié)點(diǎn)的指針
};

template<class T>
ostream& operator<<(ostream& out, const Chain<T>& x);

#endif? // _CHAIN

??在Chain.cpp中對Chain.h中聲明的函數(shù)進(jìn)行了定義，具體內(nèi)容如下：

#include "Chain.h"
#include <iostream>
using namespace std;

template<class T>
Chain<T>::~Chain()
{
?//鏈表的析構(gòu)函數(shù),用于刪除鏈表中的所有節(jié)點(diǎn)
?ChainNode<T> *ptr = first;
?while (ptr)
?{
??first = ptr->link;
??delete ptr;
??ptr = first;
?}
}

template<class T>
int Chain<T>::Length() const
{
?//返回鏈表中的元素總數(shù)
?int count = 0;
?ChainNode<T> *ptr = first;
?while (ptr)
?{
??++count;
??ptr = ptr->link;
?}
?return count;
}

template<class T>
bool Chain<T>::Find(int k, T& x) const
{
?//尋找鏈表中的第k個(gè)元素，并將其傳送至x
?//如果不存在第k個(gè)元素，則返回false，否則返回true
?if (k < 1)
?{
??return false;
?}
?int count = k;
?ChainNode<T> *ptr = first;
?while (count && ptr)
?{
??--count;
??ptr = ptr->link
?}
?if (!ptr)
?{
??return false;
?}
?x = ptr->data;
?return true;
}

template<class T>
int Chain<T>::Search(const T& x) const
{
?//尋找x，如果發(fā)現(xiàn)x，則返回x的地址
?//如果x不在鏈表中，則返回0
?int count = 1;
?ChainNode<T> *ptr = first;
?while(ptr && (ptr->data!=x))
?{
??++count;
??ptr = ptr->link;
?}
?if (ptr)
?{
??return count;
?}
?else
?{
??return 0;
?}
}

template<class T>
void Chain<T>::Output(ostream& out = cout) const
{
?ChainNode<T> *ptr = first;
?while (ptr)
?{
??out<<ptr->data<<"? ";
??ptr = ptr->link;
?}
}

//重載<<運(yùn)算符
template<class T>
ostream& operator<<(ostream& out, const Chain<T>& x)
{
?x.Output(out);
?return out;
}

template<class T>
Chain<T>& Chain<T>::Insert(int k, const T& x)
{
?ChainNode<T> *ptr = first;
?int count = 0;
?while (ptr && count < k)
?{
??++count;
??ptr = ptr->link;
?}
?if (!ptr)? //如果沒到第k個(gè)節(jié)點(diǎn)
?{
?
?}
?else
?{
??//要插入的新節(jié)點(diǎn)
??ChainNode<T>* cn = new ChainNode<T>;
??cn->data = x;
??cn->link = 0;
??if (ptr->link==0)? //到達(dá)了鏈表的結(jié)尾
??{
???ptr->link = cn;
??}
??else? //沒到達(dá)結(jié)尾
??{?
???cn->link = ptr->link;
???ptr->link = cn;
??}
?}
?return *this
}

?在main.cpp中進(jìn)行測試，測試的內(nèi)容很少，但是剛開始就進(jìn)行不了了。main.cpp內(nèi)容如下：

#include "Chain.h"
using namespace std;

int main()
{
?Chain<int> c;
?cout<<c.Length();
?return 0;
}

編譯的時(shí)候沒有問題，但是在連接的時(shí)候就出現(xiàn)了問題，報(bào)錯(cuò)如下：
--------------------Configuration: Chain - Win32 Debug--------------------
Linking...
main.obj : error LNK2001: unresolved external symbol "public: __thiscall Chain<int>::~Chain<int>(void)" (??1?$Chain@H@@QAE@XZ)
main.obj : error LNK2001: unresolved external symbol "public: int __thiscall Chain<int>::Length(void)const " (?Length@?$Chain@H@@QBEHXZ)
Debug/Chain.exe : fatal error LNK1120: 2 unresolved externals
Error executing link.exe.

Chain.exe - 3 error(s), 0 warning(s)
但是從報(bào)錯(cuò)信息來看，應(yīng)該是在main.cpp中沒有找到所用到的函數(shù) ~Chain<int>(void)和Length()的定義，在main.cpp中一共用到了三個(gè)函數(shù)，構(gòu)造函數(shù)Chain()，但是構(gòu)造函數(shù)是在Chain.h中定義的，所以編譯器找到了其定義，但是另外兩個(gè)函數(shù)是在Chain.cpp中定義的，而且目前報(bào)錯(cuò)沒有找到，但是如果在main.cpp中引入#include "Chain.cpp"時(shí)，編譯和連接就沒有問題，這就證實(shí)了原來的估計(jì)是沒有錯(cuò)的。我實(shí)在是不知道問題出現(xiàn)在哪里，所以希望哪位高手看出問題來的話，請告訴我，多謝了！