java Linkedlist使用

import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListTest {

    /**
     * 七个小孩围成一个圈，做游戏，从1~3开始循环数数，数到3的小孩就出列，最后剩下一个幸运儿
     * 思路: 定义一个变量记住数的数num，定义一个类Boy代表小孩，定义一个集合(LinkedList)存7个Boy对象。
     *    迭代元素，迭代一个，num++,数到3出列，迭代到集合的末尾了，需要重新从开始位置迭代
     */
    public static void main(String[] args) {
        LinkedList<Boy> ll = new LinkedList<Boy>();
        ll.add(new Boy("大毛"));
        ll.add(new Boy("二毛"));
        ll.add(new Boy("三毛"));
        ll.add(new Boy("四毛"));
        ll.add(new Boy("五毛"));
        ll.add(new Boy("六毛"));
        ll.add(new Boy("小毛"));
        
        Boy luckyBoy = getLuckyBoy(ll);
        System.out.println("幸运儿是:" + luckyBoy);
        
    }

    private static Boy getLuckyBoy(LinkedList<Boy> ll) {
        /* 思路
         * 1.获得迭代器
         * 2.定义一个变量count，用于记住数的数
         * 3.定义一个while循环，结束条件：ll.size()>1
         * 4.使用迭代器迭代元素
         * 5.count++；
         * 6.判断如果count为3的倍数，就从集合中删除当前迭代的元素
         * 7.判断是否还有下一个元素，如果没有了，重新产生迭代器
         */
        Iterator<Boy> iter = ll.iterator();
        int count = 0;
        while(ll.size()>1) {
            Boy boy = iter.next();
            count++;
            if(count%3==0) {
                //ll.remove(boy);
                System.out.println(boy + "出列");
                iter.remove();
            }
            if(!iter.hasNext())
                iter = ll.iterator();
        }
        return ll.get(0);
    }
}

class Boy {
    private String name;
    public Boy(String name) {
        this.name = name;
    }
    
    public String toString() {
        return name;
    }
}