约瑟夫环循环链表实现和队列实现

约瑟夫（Joseph）问题的一种描述是：编号为1,2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
此程序运用了循环链表和递归的方法来实现joseph环问题

#include<stdio.h>
typedef struct Node
{
   int data;
   int list;
   Node* next;
}CirLinkedList,*LinkList;
void InitCriLinkdeList(LinkList *CL)
{ 
    *CL=new CirLinkedList;
    (*CL)->next=(*CL);
	   
}
void CreatCirLinkedList(LinkList &CL,int n)
{
	LinkList s,rear;
	rear=CL;
	printf("请输入第1个人的密码");
	int dt;
	scanf("%d",&dt);
	CL->data=dt;
	CL->list=1;
	for(int i=0;i<n-1;i++)
	{
		s=new CirLinkedList;
		int k;
		printf("请输入第%d个人的密码",i+2);
		scanf("%d",&k);
		s->data=k;
		s->list=i+2;
		rear->next=s;
		rear=s;
	}
	rear->next=CL;
}
void DeleteCirLinkedList(LinkList CL,int n)
{   
     LinkList p=CL->next;
     LinkList k=CL;
     int t=n-2;
     if(CL->next!=CL)
     {	 
	while(t--)
	{
	 k=k->next;
	 p=p->next;
    }
	printf("淘汰的人的密码是%d\n",p->data);
	printf("淘汰的人是%d号\n",p->list); 
	k->next=p->next; 	
    DeleteCirLinkedList(p->next,p->data);
    }
    if(CL->next==CL)
    {
    	printf("THE LUCKY ONE IS %d 号",CL->list);
    	return ;
	}
}
int main()
{
    LinkList CLink;
	int n,m;
	
	printf("请输入玩约瑟夫游戏人的个数n\n");
	printf("请输入第一次游戏的值m\n");

	while(scanf("%d,%d",&n,&m)==2)
  	{  
 	 	InitCriLinkdeList(&CLink);
	   CreatCirLinkedList(CLink, n);
	 DeleteCirLinkedList(CLink,m);	

	}
}

import java.util.LinkedList;
import java.util.Scanner;

public class Test1 {
	static int N = 1010;
	static boolean [] visit = new boolean[N];
	static int n ,m ;
	public static void main(String[] args) {
		Scanner in =new Scanner(System.in);
		String strs []  = in.nextLine().split(" ");
		n = Integer.parseInt(strs[0].trim());
		m = Integer.parseInt(strs[1].trim());
		m = m % n;
		
		LinkedList<Integer> q = new LinkedList<>();
		for(int i=1;i<=n;i++){
			q.add(i);
		}
		int now = 0 ;
		while(q.size()>1){
			int t= q.poll();
			now++;
			if(now==m) {
				now = 0;
			}else{
				q.add(t);
			}
		}
		int r = q.poll();
		System.out.print(r);
	}

}