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

本文共分为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) 下列函数对应链表头文件中的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值