這是什麼錯誤？ （爲什麼它不會在其他類中發生？）

Question

我正在嘗試編寫一些容器類來實現C++中的主數據結構。頭文件是在這裏：

#ifndef LINKEDLIST1_H_ 
#define LINKEDLIST1_H_ 

#include <iostream> 
using namespace std; 

template<class T> class LinkedList1; 
template<class T> class Node; 

template<class T> 
class Node 
{ 
    friend class LinkedList1<T> ; 
public: 
    Node<T> (const T& value) 
    { 
     this->Data = value; 
     this->Next = NULL; 
    } 
    Node<T>() 
    { 
     this->Data = NULL; 
     this->Next = NULL; 
    } 
    T Data; 
    Node* Next; 
}; 

template<class T> 
class LinkedList1 
{ 
    friend class Node<T> ; 
public: 
    LinkedList1(); 
// LinkedList1<T>(); 
    ~LinkedList1(); 
    // Operations on LinkedList 
    Node<T>* First(); 

    int Size(); 
    int Count(); 
    bool IsEmpty(); 
    void Prepend(Node<T>* value); //O(1) 
    void Append(Node<T>* value); 
    void Append(const T& value); 
    void Insert(Node<T>* location, Node<T>* value); //O(n) 
    Node<T>* Pop(); 
    Node<T>* PopF(); 
    Node<T>* Remove(const Node<T>* location); 
    void Inverse(); 
    void OInsert(Node<T>* value); 
    // TODO Ordered insertion. implement this: foreach i,j in this; if i=vale: i+=vale, break; else if i<=value<=j: this.insert(j,value),break 
    void print(); 
private: 
    Node<T>* first; 
    int size; 
}; 

#endif /* LINKEDLIST1_H_ */ 

當我嘗試在其他類中使用它，比如像這樣：發生

void IDS::craete_list() 
{ 
    LinkedList1<int> lst1 = LinkedList1<int>::LinkedList1<int>(); 
} 

此錯誤：

undefined reference to 'LinkedList1<int>::LinkedList1<int>()' 

的構造類是公共的，它的頭文件包含在內。我也試圖包含這個類的.cpp文件，但是這沒有幫助。我用完全相同的方式寫了其他類如SparseMatrix和DynamicArray，並且沒有錯誤！...

Answer 1

請參閱FAQ item 35.12 "Why can't I separate the definition of my templates class from its declaration and put it inside a .cpp file?"。

很可能這就是你遇到的問題。

乾杯&心連心，

Answer 2

創建對象，這樣做：。

void IDS::craete_list() 
{ 
    LinkedList1<int> lst1; 
} 

至於連接問題，如果您在源（CPP）文件中定義的模板類，你需要包括它，而不是頭文件。

Answer 3

有許多說法可以（應該）在您的代碼上進行。我還假設沒有理由手動實現鏈接列表，而不是使用STL以外的其他功能，所以適當的標籤會很好。

• 不建議使用在using namespace包括文件
• 沒有理由class Node的向前聲明，因爲它緊跟
• 沒有必要使用Node<T>類裏面，經常Node足夠
• 你不需要使用this->數據成員
• 最好是&較短的使用構造函數初始化列表
• 錯誤：使用this->Data = NULL;你含蓄地要求T是一個指針。讓Data默認構造
• 爲什麼Node將LinkedList1聲明爲朋友，我沒有看到它在您提供的代碼中的任何用法？

您的代碼可能是這樣的：

#ifndef LINKEDLIST1_H_ 
#define LINKEDLIST1_H_ 

template<class T> class LinkedList1; 

template<class T> 
class Node 
{ 
    friend class LinkedList1<T> ; 
public: 
    Node (const T& value): Data(value), Next(NULL) {} 
    Node(): Next(NULL) {} 
    T Data; 
    Node* Next; 
};