用c++来写链表队列(用到“链表”,“队列”,“封装”,“继承”)

本文介绍了如何使用C++实现链表队列,包括链表节点类(node)和链表类(Link),以及链表队列的插入、删除、遍历等操作。通过类的封装和继承,实现了链表队列的拷贝构造函数。
摘要由CSDN通过智能技术生成

本文共分为3个文件来写
第一步:给链表写个头文件,这样更简单明了
class node
{
public: // 类的 公有封装
node(); //无参构造函数
node(int); //有参构造函数
friend class Link; //链表中的方法
protected: //类的保护封装
int data;
node* next; //属性
};
class Link
{
public:
Link(); //构造函数
Link(const Link&); //拷贝构造函数
bool insert(int); //链表插入信息
void list(); //链表遍历
bool drop_head(int&); //只删头结点(用于队列的出队)
protected:
node* front; //头结点(队头)
node* rear; //尾节点(队尾)
};

/******************************************************************************/
第二步:;链表的抒写:

include

include

using namespace std; 以上为头文件

node::node():next(NULL) 下列函数对应链表头文件中的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值