利用循环链表求解约瑟夫问题

约瑟夫问题与循环链表实现

最新推荐文章于 2023-09-20 22:19:27 发布

原创

最新推荐文章于 2023-09-20 22:19:27 发布 · 543 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构

本文介绍了一个经典的约瑟夫问题，并通过使用循环链表的数据结构提供了一个清晰的解决方案。文章详细展示了如何初始化循环链表以及如何在链表中执行约瑟夫问题的算法，最终找到生存者的位置。

在这里插入图片描述
这题其实就是约瑟夫问题换了个·皮。用循环链表解决的话思路最清晰，代码如下，注意看注释的解释。

using System.Collections.Generic;
class CircleNode//创建循环链表节点
{
   
   
    public int number;
    public CircleNode next;
}
class Solution
{
   
   
    //初始化循环链表，输入的n为循环链表的节点个数,节点的值在这里定为节点的顺序值
    public CircleNode InitCricleList(int n)
    {
   
   
        CircleNode head=new CircleNode();//初始化头部节点
        head.number=