数据结构,高效率循环链表二

数据结构之循环链表C++
要执行高效的链表,上期已经说过了,把不要的节点放入库节点,下次再用就不需要开辟新的空间。在程序设计中有开辟新的空间,就有释放,我们先把后续释放的内容补上。
在这里插入图片描述
在这里插入图片描述

如上图,当我们clear的时候留住两个头节点。当然我们这里要用的不是clear函数。不然达不到高效的效果,我们需要的是把不要的节点放入库节点当中。既然如此,我们必要考虑到链表的实用性,一般情况下,链表用于添加,遍历,然后全部删除。
既然要全部删除,那么我们必须修改 LinkNode(Node* target,Node* head)函数,以便于该函数可以链接一个或多个
在这里插入图片描述
接下来就是断开函数,也应该是节点串
在这里插入图片描述
所有准备工作都做好了,下面就开始写第二核心代码,把节点放入库节点
在这里插入图片描述

这样我们就不用调用clear来清空了,直接调用push_libary ,把所有节点放入库,当然有人会问那删除一个怎么办?其实在写完迭代器之后,删除一个就好写了,本身链表就是用迭代器访问遍历的,附上迭代器在这里插入图片描述
最后完善begin end等函数

在这里插入图片描述

基本写到这,我认为这个数据结构已经完全够用了,
如果你要写删除单个,或者是添加一串链表之类的功能,还可以扩展
在第三期当中会把链表完善,测试,并上传代码,希望对您有用。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

流通币

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值