约瑟夫环--java实现

1. package com.iteye.ljmdbc7a;   
2.   
3. import java.util.Scanner;   
4.   
5. /**  
6.  * 循环列表的Java实现，解决约瑟夫环问题  
7.  * @author LIU  
8.  *  
9.  */  
10. public class LinkedList   
11. {   
12.     //定义结点，必须是static   
13.     static class Node   
14.     {   
15.         int data;   
16.         Node next;   
17.         Node(int arg1)   
18.         {   
19.             this.data = arg1;   
20.         }   
21.     }   
22.     public static void main(String[] args)   
23.     {   
24.         int n = 0,m = 0;//定义总人数n，和出圈数字m   
25.         //输入n和m   
26.         System.out.println("输入总人数n，出圈数字m");   
27.         Scanner scanner = new Scanner(System.in);   
28.         n = scanner.nextInt();   
29.         m = scanner.nextInt();   
30.            
31.         //初始化循环列表,头结点first和尾结点p   
32.         Node first = new Node(1);   
33.         first.next = first;   
34.         Node p = first;   
35.         for(int i=2; i<=n; i++)   
36.         {   
37.             Node temp = new Node(i);   
38.             temp.next = p;   
39.             p.next = temp;   
40.             p = p.next;   
41.         }   
42.         p.next = first;//尾接头形成循环链表（p为尾结点）   
43.            
44.         //执行出圈操作   
45.         System.out.println("出圈顺序为:");   
46.         while(p != p.next)   
47.         {   
48.             //下面for循环后，p是第m个结点的前一个结点   
49.             for(int i=1; i<m; i++)   
50.                 p = p.next;   
51.             //删除第m个结点   
52.             System.out.print(p.next.data+" ");   
53.             p.next = p.next.next;   
54.         }   
55.         System.out.print("\n幸运者是:"+p.data);   
56.     }   
57.        
58. }