约瑟夫循环问题

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

1.思路
先创建循环链表(尾插法) 再根据编号确定是第几个元素 再找到特定的节点进行删除(要知道节点的前一个节点)
2.需要的文件以及结构体内容在这里插入图片描述
3.创建循环链表(尾插法)
i++是先i再++
关键在于循环 tail -> next = head -> next
最后返回到头指针(第一个有数据的节点)
头节点可要可不要
在这里插入图片描述
4.一些可读性
在这里插入图片描述

5.确定是从第几个人开始报数的
可以根据其data来判断
在这里插入图片描述
6.数到m数的人出圈直到只剩下最后一个人 最后输出其值即可
在删除节点的时候要知道删除的前一个节点
在这里插入图片描述

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值