数据结构---单链表实现约瑟夫环（JosephCircle）

最新推荐文章于 2020-05-07 15:59:52 发布

IT_xiaoye

最新推荐文章于 2020-05-07 15:59:52 发布

阅读量1.2k

点赞数 1

分类专栏：链表面试题编程题

本文链接：https://blog.csdn.net/IT_xiaoye/article/details/79725236

版权

本文介绍了如何利用单链表实现约瑟夫环问题的解决方案。问题描述为人们围坐成圈，从k号开始报数，每数到m的人出列，直至所有人都出列。通过创建单链表并进行模拟报数删除操作，最终得到唯一剩余的节点值。

摘要由CSDN通过智能技术生成

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
思路：用链表的方式实现约瑟夫环首先需要一个单环链表，定义一个指针指向头节点，从头节点开始报数，指针向后移，数到m的那个节点把它删除，接着从下一个节点开始重新报数，直到最后只剩下一个节点，打印该节点的值。

这里写图片描述

 LinkNode* JosephCycle(LinkNode* head, size_t food)
 {
     if(head==NULL){
         //空链表
         return

关注

专栏目录