本文详细介绍了使用链表和迭代器实现的猴子淘汰游戏，通过编程逻辑，逐步淘汰链表中的元素，最终仅留下一个胜利者。此过程展示了链表操作、迭代器使用以及条件判断在解决实际问题中的应用。
public class Monkey{
public static void main(String args[]){
LinkedList<integer>monkeys new LinkedList<Integer>();
int number; 将猴子编号依次放到链表中
for(number=1;number<=100;++number)
monkeys.addLast(number);
number=0;
Iterator it = monkeys.iterator();
while(monkey.size()>1){
if(it.hasNext)){
it.next(); 往后面数
++number; 计数器加1
}else{ 迭代器已经到达末尾，重新将它置回到链表头部
it=monkeys.iterator();
}
删除应该退出圈外的猴子
if(number==14){
number = 0;
it.remove();
}
}
最后链表中剩下的就是大王
System.out.println(monkeys.element());
}
}
迭代器知道元素在集合中的位置
扫一扫
2315
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
