怎么用java实现循环链表？？

1. 设有n个人依围成一圈，从第1个人开始报数，数到第m个人出列，然后从出列的下一个人开始报数，数到第m个人又出列，…，如此反复到所有的人全部出列为止。设n个人的编号分别为1，2，…，n，打印出出列的顺序.
   
2. 
   
3.     思路：用JAVA实现循环链表来解决。
   
4. 
   
5.    /*
   
6.   * @author    LuoRUI
   
7. 
   
8. * @version 1.00 2008/10/25
   
9. */
   
10. 
    
11.     class  node            //节点类
    
12. {
    
13.    int  no ;          //序列
    
14.    node next;         //下一个节点
    
15. 
    
16.   public node(int no) {
    
17.         
    
18.         this(no, null);
    
19.     }
    
20. 
    
21.   public node(int no,node next)   //构造方法
    
22. {
    
23.    this.no=no;
    
24.    this.next=next;
    
25. }
    
26.    public int getItem(){        
    
27.          return no;
    
28.         }
    
29.         
    
30.    public void setNext(node next){
    
31.            this.next = next;
    
32.         }
    
33.         
    
34.         public node getNext(){
    
35.                 return next;
    
36.         }
    
37. 
    
38. }
    
39. 
    
40. 
    
41. public class linkedlist
    
42. {
    
43. private node head,tail;      // 头指针，尾指针
    
44. int size;
    
45.             
    
46.    
    
47.     public linkedlist()          //构造方法，建一个空链表
    
48. {  size=0;
    
49.        head=tail=null;
    
50. }
    
51.     public void addhead(int i)   
    
52. {
    
53.   head=new node(i,head);
    
54. 
    
55.         if (tail == null)
    
56.             tail = head;
    
57.   size++;
    
58.     }
    
59. 
    
60.    public void addtail(int i)   
    
61. {
    
62.   tail.next = new node(i);   
    
63.         tail = tail.next;
    
64.   tail.next=head;
    
65.         size++;
    
66.     }
    
67. 
    
68.   
    
69.       
    
70.    public static void main(String[] args)
    
71. {
    
72.   int n=Integer.parseInt(args[0]);  //n为节点个数，由string数组args输入
    
73.   int m=Integer.parseInt(args[1]);  //m为报几个数
    
74.   linkedlist LL=new linkedlist();
    
75.    
    
76.   LL.addhead(1);
    
77. 
    
78.   for (int i=2; i<n+1;i++ )         //构造循环链表
    
79.   {
    
80.            LL.addtail(i);
    
81.   }
    
82. 
    
83.           node temp =LL.head;
    
84.          while (LL.size!=0)
    
85.          {
    
86.            for (int i=0;i<m-2 ; i++)
    
87.         
    
88.          temp=temp.next;
    
89.         System.out.print(temp.getNext().getItem()+"->");         
    
90.      
    
91.         temp.setNext(temp.getNext().getNext());
    
92.             temp=temp.next;
    
93.   LL.size--;
    
94.          }
    
95. 
    
96. }
    
97. }
    
98. 
    
99. 
    
100. 
     
101. 结果输出：
     
102. 
     
103. D:/code>java linkedlist 8 3
     
104. 3->6->1->5->2->8->4->7->
     
105. 
     
106. 
     
107. 韩顺平老师里面有  java从入门到精通 11讲 你去看看

复制代码

韩顺平老师里面有  java从入门到精通 11讲 你去看看

路过，学习

学习java比较深的话 可以看看集合框架的源代码 里面都是用各种链表