C++ 编译错误: Error:undefined reference to ` '

我编写了一个从list母类继承的链表linkList子类并把声明写在linkList.h文件中,实现写在linkList.cpp中,
但是我发现只用#include "linkList.h"的话会报错如下图片说明

但是如果加上#include "linkList.cpp" 则不会报错。

希望大神告知错误所在,以及教我一下如何正确的书写头文件和源文件!

以下是代码:

linkList.h:

#ifndef LINKLIST_H_INCLUDED
#define LINKLIST_H_INCLUDED

class OutOfBound {};
class IllegalSize {};

template <class T>
class list
{
public:
    virtual int length() const = 0;
    virtual void clear() = 0;
    virtual void insert(int i,const T& x) = 0;
    virtual void remove(int i) = 0;
    virtual T visit(int i) const = 0;
    virtual int search(const T& x) const = 0;
    virtual void traverse() const = 0;
    virtual ~list() {};
};


template <class T>
class linkList:public list<T>
{
private:
    struct node
    {
            T data;
            node *prev, *next;

            node(const T &x, node* p = NULL, node* n = NULL)
            {
                    data = x;
                    prev = p;
                    next = n;
            }
            node():next(NULL), prev(NULL) {}
            ~node() {}
    };

    node *head, *tail;
    int currentLength;

    node* move(int i) const;

public:
    linkList();
    ~linkList()
    {
            clear();
            delete head;
            delete tail;
    }

    int length() const
    {
            return currentLength;
    }
    void clear();
    void insert(int i,const T& x);
    void remove(int i);
    T visit(int i) const;
    int search(const T& x) const;
    void traverse() const;
};
#endif // LINKLIST_H_INCLUDED


linkList.cpp:
//file:
#include <iostream>
#include <cstdio>
#include "linkList.h"
using namespace std;


template <class T>
typename linkList<T>::node* linkList<T>::move(int i) const
{
    node* p = head -> next;
    if(i < 0 || i > currentLength) throw OutOfBound();
    while(i > 0)
    {
            p = p -> next;
            i--;
    }
    return p;
}

template <class T>
linkList<T>::linkList()
{
    head = new node;
    tail = new node;
    head -> next = tail;
    tail -> prev = head;
    currentLength = 0;
}

template <class T>
void linkList<T>::clear()
{
    node *p, *q;
    p = head -> next;
    while(p != tail)
    {
            q = p -> next;
            delete p;
            p = q;
    }
    head -> next = tail;
    tail -> prev = head;
    currentLength = 0;
}

template <class T>
void linkList<T>::insert(int i, const T& x)
{
    node *pos = move(i);
    node *tmp = new node(x, pos -> prev, pos);
    pos -> prev -> next = tmp;
    pos -> prev = tmp;
    ++currentLength;
}

template <class T>
void linkList<T>::remove(int i)
{
    node *pos = move(i);
    pos -> prev -> next = pos -> next;
    pos -> next -> prev = pos -> prev;
    delete pos;
    --currentLength;
}

template <class T>
int linkList<T>::search(const T& x) const
{
    int i = 0;
    node* p = head -> next;
    while(p != tail && p -> data != x)
    {
            p = p -> next;
            i++;
    }

    if( p == tail)
            return -1;
    else
            return i;
}

template <class T>
T linkList<T>::visit(int i) const
{
    node* p = move(i);
    return p -> data;
}

template <class T>
void linkList<T>::traverse() const
{
    node *p = head -> next;
    while(p != tail)
    {
            cout << p -> data << " ";
            p = p -> next;
    }
    cout << endl;
}

main.cpp:

#include <iostream>
#include "linkList.h"

using namespace std;

int main()
{
    linkList<int> l1;
    int i;
    char ch;
    for(i = 0; i < 100; i++)
    {
            l1.insert(i, i);

    }
    l1.traverse();
    ch = cin.get();
    for(i = 50; i > 0; i--)
    {
            l1.remove(i);

    }
    l1.traverse();
    ch = cin.get();

    cout << l1.length() << endl;
    ch = cin.get();

    for(i = 0; i < l1.length() ; ++i)
    {
            cout << l1.visit(i) << endl;
    }

    l1.traverse();
    ch = cin.get();

    for(i = 60; i < 80 ; ++i)
    {
            cout << l1.search(i) << endl;
    }

    l1.traverse();
    ch = cin.get();

    return 0;
}

5个回答

XZ_GJ
YGJ_SJTU 谢谢!看来类模板和类的实体还是有很大差别,学到了!
一年多之前 回复

关键是两个cpp的编译顺序问题,你的代码本身没问题

codeblock我不是很熟悉,参考:https://blog.csdn.net/i_xiaozhu/article/details/52495292

C++定义模板类的时候,定义和声明必须写在头文件中,不能分开写

模板一般我是这样定义.h .inl inl 文件中加入自己的实现,然后在.h 文件后 加上 #include "xxx.inl"文件。记得模板是是在编译期做了推导。

头文件声明,源文件实现。
编译的时候只对源文件处理,头文件可以很方便的互相引用。
一般来说看头文件能知道这个类有哪些变量、函数。函数具体实现会在源文件中写

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!