C++ 用于实现链表的类模板、继承、类模板声明问题

应该是语法问题,因为如果不选择使用继承的话编译就完全没问题。对于如何声明继承的类模板,定义继承的类模板以及在主类中声明继承类模板感觉好模糊。
后面一大串功能的实现应该和错误没有关系,可以选择忽略,主要是在前三个类。报错的点有问题。
我使用的是VS 2017。
真的查遍了百度翻遍了书实在是求助无门,谢谢好心人能为我指出问题所在。
谢谢!
#include "stdafx.h"
#include
#include
#include
#include
using namespace std;
/*代码在继承模板类、类声明语法、类定义语法、List中的嵌套类声明语法中有错。
下面的调试会报错。但如果取消使用继承,程序能够正常编译通过。
*此程序用于实现List,算法与数据结构C++书中的例子。
*List类中的成员函数定义未全部完成,止于此。
/

template class List;
template class Node;
template class const_iterator;
template class iterator : public const_iterator;

template
class List
{
private:
Node *head, *tail;
class const_iterator;
class iterator : public const_iterator;
int theSize;
void init();
public:
List() { init(); }
List(const List &rhs);
~List();
int size() const { return theSize; }
bool empty() const { return size() == 0; }
void clear()
{
while (!empty())
pop_front();
}
void erase(iterator iter);

iterator begin() { return iterator(head->next;) }
iterator end() { return iterator(tail->prev); }
const_iterator begin() const { return const_iterator(head->next); }
const_iterator end() const { return const_iterator(tail->prev); }

void pop_front();
void pop_back();
void push_front(const Object &x);
void push_back(const Object &x);
Object &front();
const Object &front() const;
Object &back();
const Object &back() const;

};

template
class List::const_iterator
{
public:
const_iterator() : current(NULL) { }
const Object &operator* () { return retrieve(); }
const_iterator &operator++()
{
current = current->next;
return *this;
}
const_iterator operator++(int)
{
const_iterator old = *this;
++(*this);
return old;
}

bool operator==(const Object &rhs) const { return current = rhs.current; }
bool operator!=(const Object &rhs) const { return !(current = rhs.current); }

protected:
Node *current;

Object &retrieve() { return current->data; }
const_iterator(Node<Object> *n) : current(n) {  }

friend class List<Object>;

};

template
class List::iterator : public const_iterator
{
public:
iterator() { }

Object &operator*() { return retrieve(); }
iterator operator++()
{
    current = current->next;
    return *this;
}
iterator operator++(int)
{
    iterator old = *this;
    ++(*this);
    return old;
}

bool operator==(const Object rhs) { return current == rhs.current; }
bool operator!=(const Object rhs) { return !(current == rhs.current) }

protected:
iterator(Node *n) : current(n) { }
friend class List;
};

template
class Node
{
public:
Node *prev, *next;
Object data;
Node(const Object &d = Object(), Object *p = NULL, Object *n = NULL) : data(d), prev(p), next(x)
{ }
};

template
void List::push_front(const Object &x)
{
Node *n = new Node;
n->data = x;
head->next->prev = n;
n->next = head->next;
n->prev = head;
head->next = n;
theSize++;
}

template
void List::push_back(const Object &x)
{
Node *n = new Node;
n->data = x;
tail->prev->next = n;
n->prev = tail->prev;
n->next = tail;
tail->prev = n;
theSize++;
}

template
void List::erase(iterator iter)
{
Node *p = iter.current;
p->next->prev = p->prev;
p->prev->next = p->next;
theSize--;
delete p;
}

template
void List::pop_front()
{
if (head->next == tail)
cout << "List is empty" << endl;
else
erase(begin());
}

template
void List::pop_back()
{
if (head->next == tail)
cout << "List is empty" << endl;
else
erase(end());
}

template
void List::init()
{
theSize = 0;
head = new Node;
tail = new Node;
tail->prev = head;
head->next = tail;
}

template
List::~List()
{
clear();
delete head;
delete tail;
}

int main( )
{

system("pause");
return 0;

}

1个回答

链表呀!思考一下*+*

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++ 用于实现链表的类模板、继承、类模板声明问题
-
数据结构java实验四验证教材中树结构的基本操作,设计实现指定操作的算法,并做算法分析。 以下各题二叉树的存储结构是二叉链表表示,方法声明如下: 二叉树的二叉链表结点类:
-
如何用C++创建一个可以存入小数的链表?
-
C++ 在类里面实现链表的合并
-
C语言 如何调用链表里的数据?
-
用C++实现将一串数字输入一个链表再将这个链表中的奇偶数分开存储在两个链表中,最后输出
-
C++ 链表类 基本操作
-
如何实现 链表的头结点是指针数组,再用二级指针调用?
-
C++编程链表和类的问题
-
以二叉链表建立二叉树链式存储结构,实现前序遍历、求叶子结点的个数计算、中序遍历、后序遍历、求深度。
-
怎么解决C++中模板中引用形参处传入字面值得问题?
-
Java语言的数组,如何增加和缩小长度,要实现动态的改变不想用链表了
-
关于C++二叉树遍历的问题
-
关于c++的队列模板链表实现代码
-
重赏求助,用java eclipse,分别用二叉链表、三叉链表为成员方法,查找二叉树中某节点的父节点?
-
c语言构建单向链表,vs正常运行但是gcc会报错runtime error:segmentation fault。
-
C语言新人关于链表的问题
-
循环链表的顺序实现出现一个问题(抛异常)
-
我弄的C++类链表可以创建但是输出不了,程序没有报错,但只能调用setnum函数但是不能调用display函数,如图,请问是哪里出了问题?
-
c语言链表问题,请问一下我这个代码错在哪里,谢谢了
-
记一道字节跳动的算法面试题
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 帅地来源公众号 | 苦逼的码农前几天有个朋友去面试字节跳动,面试官问了他一道链表相...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
吃人的那些 Java 名词:对象、引用、堆、栈
作为一个有着 8 年 Java 编程经验的 IT 老兵,说起来很惭愧,我被 Java 当中的四五个名词一直困扰着:**对象、引用、堆、栈、堆栈**(栈可同堆栈,因此是四个名词,也是五个名词)。每次我看到这几个名词,都隐隐约约觉得自己在被一只无形的大口慢慢地吞噬,只剩下满地的衣服碎屑(为什么不是骨头,因为骨头也好吃)。
LeetCode解题汇总目录
此篇为LeetCode刷题的汇总目录,方便大家查找,一起刷题,一起PK交流! 已解题目 考点 LeetCode 1. 两数之和(哈希) LeetCode 2. 两数相加(单链表反转) LeetCode 9. 回文数 LeetCode 11. 盛最多水的容器(双指针) LeetCode 15. 三数之和 LeetCode 17. 电话号码的字母组合(回溯...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
不识 Pandas,纵是老手也枉然?
作者 |周志鹏 责编 | 郭 芮 这段时间和一些做数据分析的同学闲聊,我发现数据分析技能入门阶段存在一个普遍性的问题,很多凭着兴趣入坑的同学,都能够很快熟悉Python基础语法,然后不约而同的一头扎进《利用Python进行数据分析》这本经典之中,硬着头皮啃完之后,好像自己什么都会了一点,然而实际操作起来既不知从何操起,又漏洞百出。 至于原因嘛,理解不够,实践不够是两条老牌的拦路...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
14 个实用的数据库设计技巧
点击上方“后端技术精选”,选择“置顶公众号”技术文章第一时间送达!作者:echozhjuejin.im/post/5d5b4c6951882569eb570958原始单据...
我在快手认识了 4 位工程师,看到了快速发展的公司和员工如何彼此成就!
作者 | 胡巍巍 出品 | CSDN(ID:CSDNnews) 从西二旗地铁站B口出来,步行700多米可以看到一个工业建筑风格的院子。这个独立的院子和后厂村各大互联网公司的高楼林立有些不同。 院子里有7栋6层高的楼,几栋楼之间打通,可以从A栋自由穿行到F栋。这里就是快手总部。这个园区可以容纳6000多名员工,目前40%以上是研发人员。 这些研发人员维护着快手这款日活超过2亿的ap...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
用Python分析2000款避孕套,得出这些有趣的结论
到现在为止,我们的淘宝教程已经写到了第四篇,前三篇分别是: 第一篇:Python模拟登录淘宝,详细讲解如何使用requests库登录淘宝pc端。 第二篇:淘宝自动登录2.0,新增Cookies序列化,教大家如何将cookies保存起来。 第三篇:Python爬取淘宝商品避孕套,教大家如何爬取淘宝pc端商品信息。 今天,我们来看看淘宝系列的第四篇 我们在上一篇的时候已经将淘宝数据爬取下来了,...
Spring高级技术梳理
Spring高级技术梳理 序言正文SpringDate部分Spring全家桶之SpringData——预科阶段Spring全家桶之SpringData——Spring 整合Hibernate与Hibernate JpaSpring全家桶之SpringData——Spring Data JPASpring全家桶之SpringData——SpringData RedisSpringBoot部分Sp...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
Docker 零基础从入门到使用
诺!这只可爱的小鲸鱼就是docker了! Docker 是什么? Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的 Linux 或 Windows 机器上( 摘自百度 )。 Docker 能干什么? 在讲 Docker 能干什么之前,我们不妨先看看没有 Docker 和有Docker分别是个什么样子的? 场景一 某公司需要开发...
再见 Docker,是时候拥抱下一代容器工具了
什么是 Linux 容器?Linux 容器是由 Linux 内核所提供的具有特定隔离功能的进程,Linux 容器技术能够让你对应用及其整个运行时环境(包括全部所需文件)一...
不足20行 python 代码,高效实现 k-means 均值聚类算法
关于 k-means 均值聚类算法的原理介绍、实现代码,网上有很多,但运行效率似乎都有点问题。今天稍微有点空闲,写了一个不足20行的 k-means 均值聚类算法,1万个样本平均耗时20毫秒(10次均值)。同样的数据样本,网上流行的算法平均耗时3000毫秒(10次均值)。差距竟然达百倍以上,令我深感意外,不由得再次向 numpy 献上膝盖!
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
北漂程序员,扬帆起航的地方
随着耳畔传来“你看这碗又大又圆、你看这面又长又宽......碗大宽无影、像儿时的回忆......”听着挺带劲,于是看了一下手机,原来是吴亦凡的作品《大碗宽面》,随着入耳的旋律,脑子也不由自主的想起 10 年前,在平西府吃 5 块钱一大碗牛肉板面的情景。 平西府最有名的就是这个牌坊啦。记得每当有同事问起住哪里?都会自豪的说住在王府里;隔三差五也会邀请朋友去府上坐坐。其实打内心里讲,平西府是一个...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
相关热词 c#panel增加滚动条 c#中生成的dll文件 c# 模板类 c# 截取txt文本内容 c# 内存 占用 c#时间格式化 不带- c#替换字符串中指定位置 c# rdlc 动态报表 c# 获取txt编码格式 c#事件主动调用