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问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++ 编译错误: Error:undefined reference to ` '
-
编译安卓4.4出错如下,求解!
-
SDL2 编译报错error: undefined reference to 'openslES_ResumeDevices' 求解决思路
-
ndk编译c文件找不到inculd的方法
-
wpa_supplicant编译时出现 undefined reference to `sha256_vector'
-
c连接mysql数据库:undefined reference to `mysql_init@4'
-
android 7.1源码编译 出错
-
php7 mysql5.7 打架啦
-
QT中编译时出现的undefined reference to 的问题
-
nagios在make过程中报错
-
ubuntu14 下 Caffe编译问题 出错
-
caffe编译出现libgflags.so.2: error adding symbols:
-
线程emit send(int)提示 error: undefined reference to `MyThread::send(int)'
-
C++ berkeley db安装后编译链接的奇怪错误。
-
espeak在ubuntu10.10下交叉编译的问题
-
quickfix-1.13.3linux下编译问题
-
关于win7 ICS设置, 急求答案
-
自己动手写操作系统源代码编译,链接错误,求解。
-
liunx php编译安装提示 libiconv相关组件不存在
-
makefile 编译文件的时候提示这个错误,试过网上很多方法,还是报错,在线等
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
武汉为什么进不了互联网第一梯队?
作者 |盛佳莹、张帆 本文经授权转自猎云网(ID:ilieyun) 从2011年以前双创在武汉萌芽,到现在力争互联网第四极,看武汉的互联网企业如何成长。 艰难中萌芽 2011年高考前夕,付小龙坐在宿舍里用人生第一台智能手机听广播,电台里正在讲述姚欣休学创业做出了用户量逾4亿的视频平台PPTV。 夜深人静时,仿佛有什么东西击中了付小龙的内心,“像姚欣一样‘开公司,...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
用Python分析2000款避孕套,得出这些有趣的结论
到现在为止,我们的淘宝教程已经写到了第四篇,前三篇分别是: 第一篇:Python模拟登录淘宝,详细讲解如何使用requests库登录淘宝pc端。 第二篇:淘宝自动登录2.0,新增Cookies序列化,教大家如何将cookies保存起来。 第三篇:Python爬取淘宝商品避孕套,教大家如何爬取淘宝pc端商品信息。 今天,我们来看看淘宝系列的第四篇 我们在上一篇的时候已经将淘宝数据爬取下来了,...
IPv6 带来的反欺诈难题,程序员该如何破解?
作者 |威胁猎人 本文转载自威胁猎人(ID:ThreatHunter) IP是互联网最基础的身份标识,也是黑灰产业发展不可或缺的底层资源支撑。如果说IPv4是一颗星球,那IPv6就是一整个宇宙,它的地址空间接近无限。本文将揭露目前黑灰产对IPv6资源的利用情况,并剖析在IPv4向IPv6升级的过程中,业务场景下的安全将面临的挑战。 黑灰产采用IPv6发起攻击的趋势不可逆转...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
面试官:兄弟,说说基本类型和包装类型的区别吧
Java 的每个基本类型都对应了一个包装类型,比如说 int 的包装类型为 Integer,double 的包装类型为 Double。基本类型和包装类型的区别主要有以下 4 点。
C语言这么厉害,它自身又是用什么语言写的?
这是来自我的星球的一个提问:“C语言本身用什么语言写的?”换个角度来问,其实是:C语言在运行之前,得编译才行,那C语言的编译器从哪里来? 用什么语言来写的?如果是用C语...
面试官,不要再问我三次握手和四次挥手
三次握手和四次挥手是各个公司常见的考点,也具有一定的水平区分度,也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好,但是后面越回答越冒冷汗,最后就歇菜了。 见过比较典型的面试场景是这样的: 面试官:请介绍下三次握手 求职者:第一次握手就是客户端给服务器端发送一个报文,第二次就是服务器收到报文之后,会应答一个报文给客户端,第三次握手就是客户端收到报文后再给服务器发送一个报文,三次握手就...
一些实用的GitHub项目
最近整理了一些在GitHub上比较热门的开源项目关于GitHub,快速了解请戳这里其中涵盖了:学习教程,面试总结,实用工具,框架,机器学习等东西比较杂,要学的东西也比较多...
八大排序(C语言)
void BubbleSort();//冒泡 void SelectSort();//选择 void InsertSort();//直接插入 void ShellSort();//希尔 void HeapSort();//堆排 void QuickSort();//快排 void MegerSort();//归并 void RadixSort();//基数(桶排序) 冒泡: 1)...
为什么说 Web 开发永远不会退出历史舞台?
早在 PC 崛起之际,Web 从蹒跚学步一路走到了主导市场的地位,但是随着移动互联网时代的来临,业界曾有不少人猜测,“Web 应该被杀死,App 才是未来”。不过时间是检...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
相关热词 c# 中文ascii c#电话客服 c#开发管理系统实例 c#三个条件判断 c# mvc过滤器 c# 鼠标缩放图像 c# 空间后方交会 c#串口测试应用程序 c# 匹配 正则表达式 c#防止窗体重绘