通用列表节点类中的错误

时间:2013-09-22 09:20:25

标签: c++ generics

我正在为我的数据结构类编写一个通用列表,我想我的自定义模板有问题。我有这个代码

ListNode.h

#ifndef LISTNODE_H
#define LISTNODE_H

#include <iostream>
using std::ostream;

template <class Datatype>
class ListNode
{
public:
    ListNode(Datatype data);
    ListNode<Datatype>* next() const;
    void next(ListNode* next);
    ListNode<Datatype>* previous() const;
    void previous(ListNode* previous);
    Datatype data() const;
    void data(Datatype data);
    void write(ostream& out) const;

private:
    ListNode<Datatype>* m_next;
    ListNode<Datatype>* m_previous;
    Datatype  m_data;
};

template <class Datatype>
ostream& operator << (ostream& out, const ListNode<Datatype>& node);

#endif  /* LISTNODE_H */

ListNode.cpp

#include <iostream>
using std::ostream;

#include "include/List/ListNode.h"

template <class Datatype>
ListNode<Datatype>::ListNode(Datatype data)
{
    m_data = data;
    m_previous = 0;
    m_next = 0;
}

template <class Datatype>
ListNode<Datatype>* ListNode<Datatype>::next() const
{
    return m_next;
}

template <class Datatype>
void ListNode<Datatype>::next(ListNode<Datatype>* next)
{
    m_next = next;
}

template <class Datatype>
ListNode<Datatype>* ListNode<Datatype>::previous() const
{
    return m_previous;
}

template <class Datatype>
void ListNode<Datatype>::previous(ListNode<Datatype>* previous)
{
    m_previous = previous;
}

template <class Datatype>
Datatype ListNode<Datatype>::data() const
{
    return m_data;
}

template <class Datatype>
void ListNode<Datatype>::data(Datatype data)
{
    m_data = data;
}

template <class Datatype>
void ListNode<Datatype>::write(ostream& out) const
{
    out << m_data;
}

template <class Datatype>
ostream& operator << (ostream& out, const ListNode<Datatype>& node)
{
    node.write(out);
    return out;
}

的main.cpp

#include <iostream>
using std::cout;
using std::endl;

#include "include/List/ListNode.h"

int main(int argc, char** argv) 
{
    ListNode<int> node(10);

    cout << node;

    return 0;
}

所以,当我尝试编译时,我得到:

main.cpp:9:未定义对`ListNode :: ListNode(int)'

的引用

main.cpp:9 :(。text + 0x21):重定位被截断以适合:R_X86_64_PC32对未定义的符号`ListNode :: ListNode(int)'

如果有人能告诉我我做错了什么,我将不胜感激

1 个答案:

答案 0 :(得分:0)

这很简单,您必须将模板代码放在头文件中,否则会出现链接错误。模板代码很特别。编译器需要知道任何模板在使用时的定义(而不仅仅是声明)。所以所有模板代码都应该放在头文件中。

有关详细信息,请参阅here

删除ListNode.cpp并将其所有代码放入ListNode.h