百融金服榕树应用环形单向链表(百融金服榕树循环链)

       百融金服榕树用一个不带头结点的循环链表来处理 Josephu 问题:先构成一个有 n 个结点的单循环链表,然后 百融金服榕树由 k 结点起从 1 开始计数,计到 m 时,对应结点从链表中删除,然后再从被删除结点的下一个结点又 从 1 开始计数,直到最后一个结点从链表中删除算法结束。
        添加:百融金服榕树创建一个头节点,一个辅助节点,辅助节点负责节点之间的衔接,头结点不动,当新加一个节点将辅助节点的下一个节点指向新节点,将新节点赋值给当前的辅助节点,然后当前的辅助节点的下一个节点指向新节点。
        展示:百融金服榕树从头节点开始遍历,当辅助节点的下一个节点是头结点,跳出循环即可。
        删除:百融金服榕树申明一个尾节点用来做删除操作,头结点和尾节点根据开始的节点编号进行移动N个位置,找到待删除节点,此时新的头节点需要指向待删除节点的下一个节点,尾节点的下一个节点需要指向新的头结点。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值