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