黑马程序员技术交流社区

标题: 今天刚学的约瑟夫环链表实现 [打印本页]

---

作者: 即墨    时间: 2016-5-22 23:47
标题: 今天刚学的约瑟夫环链表实现

1. package com.heima.test;
   
2. 
   
3. import com.heima.bean.Child;
   
4. 
   
5. public class Test08_Linked {
   
6. 
   
7. 
   
8.         public static Child lastChild;
   
9.         public static Child first;
   
10.        
    
11.         public static void main(String[] args) {
    
12.                 addTo(8);
    
13.                 //showChild();
    
14.                 Child c = deleteChild();
    
15.                 System.out.println("最后剩下的小孩是" + c);
    
16.         }
    
17.        
    
18.         public static Child deleteChild() {
    
19.                 Child c = first;
    
20. 
    
21.                 for (int i = 1; c.getNext() != c; c = c.getNext(), i++) {
    
22.                         if (i % 3 == 0) {
    
23.                                 remove(c);
    
24.                                 System.out.println(c + "离开了我们。");
    
25.                         }
    
26.                 }
    
27.                 System.out.println("最后留下来的是" + c);
    
28.                 return(c);
    
29.                
    
30.                
    
31.         }
    
32.        
    
33.         public static void showChild() {
    
34.                 Child c = first;
    
35.                 while (true) {
    
36.                         System.out.print(c);
    
37.                         c = c.getNext();
    
38.                         if(c == first) {
    
39.                                 break;
    
40.                         }
    
41.                        
    
42.                 }
    
43.         }
    
44.        
    
45. 
    
46.         public static void addTo(int num) {
    
47.                 for (int i = 0; i < num; i++) {
    
48.                         Child c = new Child("小孩", i + 1);
    
49. //                        System.out.println(c);
    
50.                         if (i == 0) {
    
51.                                 first = c;
    
52.                         } else if (i == num - 1) {
    
53.                                 lastChild.setNext(c);
    
54.                                 first.setPrevious(c);
    
55.                                 c.setNext(first);
    
56.                                 c.setPrevious(lastChild);
    
57.                                
    
58. //                                System.out.println(c.getNext());
    
59. //                                System.out.println(c.getPrevious());
    
60. //                                System.out.println(c);
    
61.                         } else {
    
62.                                 lastChild.setNext(c);
    
63.                                 c.setPrevious(lastChild);
    
64. /*                                System.out.println("----------");
    
65.                                 System.out.println(c);
    
66.                                 System.out.println(c.getNext());
    
67.                                 System.out.println(c.getPrevious());*/
    
68.                         }
    
69.                         lastChild = c;
    
70.                 }
    
71.         }
    
72.        
    
73.         public static void remove(Child c) {
    
74.                 c.getPrevious().setNext(c.getNext());
    
75.                 c.getNext().setPrevious(c.getPrevious());
    
76.         }
    
77. }
    

复制代码

---

作者: feey    时间: 2016-5-22 23:55
沙发占楼

---

作者: lalalawsmbdxhj    时间: 2016-5-22 23:55
水水更健康

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2