这是什么错误？ （为什么它不会在其他类中发生？）

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; 
};