约瑟夫环-单向环形链表

问题:设编号为1,2,3,4,5…n的几个人围圈坐一圈,约定编号为k(1<=k<=n)的人开始报数,数到m的那个人出列,他的下一位,又开始从1开始报数,又数着m的那个人出列,以此类推,直到所有人出列为止,由此产生一个出队编号的顺序

这个问题我们可以用约瑟夫环(一个单项环形链表来解决)

解题思路:

先创建一个小孩节点的类
约瑟夫环——单向环形链表问题(小孩出圈问题)
写一个单向环形链表来存储节点:
约瑟夫环——单向环形链表问题(小孩出圈问题)
显示小孩的编号:
约瑟夫环——单向环形链表问题(小孩出圈问题)
小孩出圈的代码:
约瑟夫环——单向环形链表问题(小孩出圈问题)
约瑟夫环——单向环形链表问题(小孩出圈问题)

结果演示:

约瑟夫环——单向环形链表问题(小孩出圈问题)
约瑟夫环——单向环形链表问题(小孩出圈问题)

整体思路就是这样的 如果有不懂的话 可以私信我 或者加我的qq之类的 可以共同探讨

相关文章:

  • 2022-01-30
  • 2021-07-06
  • 2022-12-23
  • 2022-12-23
  • 2021-08-14
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-08-10
  • 2022-03-06
  • 2021-06-05
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案