不同的方式实现约瑟夫环joseph-master.zip

package com.jack90john.second; /** * Description: 环 * Designer: jack * Date: 2018/4/6 * Version: 1.0.0 */ public class Circle { private int total = 0; private People first = null; private People last = null; /** * 向环里添加人，将新人添加到链表的尾部 * * @param newPeople 新加入都人 */ public void addPeople(People newPeople) { if (total <= 0) { //如果总数小于或等于零，说明这是环里一个人都没有，这是添加后第一个和最后一个都是自己 first = newPeople; last = newPeople; //此时这个人都的左边和右边也都是自己 newPeople.setLeft(newPeople); newPeople.setRight(newPeople); } else { //如果环里有人，则将新人加入到尾部，因为是尾部，所以操作的就是first和last last.setRight(newPeople);//将原先最后一个人的右边变为新人 newPeople.setLeft(last);//将新人的左边设为原最后一个人也就是现在的倒数第二人 newPeople.setRight(first);//将行人的右边设为第一个人 first.setLeft(newPeople);//将第一人的左边变为新人 last = newPeople;//将最有一个人设为新人 } total++; } /** * 删除被淘汰的人 * * @param deletePeople 需要删除的人 */ public void deletePeople(People deletePeople) { if (total <= 0) { return; } else if (total == 1) { //如果环中只有一个人，那么游戏结束，首尾都设为null first = null; last = null; } else { //环中的人大于一个，是开始删除操作 if (deletePeople == first) { first = deletePeople.getRight(); //如果是第一个人，那么他右边都人就变成第一人 } else if (deletePeople == last) { last = deletePeople.getLeft(); //相反，如果是最后一个人，那么他左边边都人就变成最后一人 } //将删除的人左边的人的右边设为删除的人的右边的人，是不是有点儿绕，举个例子： //234，我们要删除3，那么将2的左边设为4。 deletePeople.getLeft().setRight(deletePeople.getRight()); //同理，将删除的人右边的人的左边设为删除人的左边的人。 deletePeople.getRight().setLeft(deletePeople.getLeft()); } total--; } public int getTotal() { return total; } public void setTotal(int total) { this.total = total; } public People getFirst() { return first; } public void setFirst(People first) { this.first = first; } public People getLast() { return last; } public void setLast(People last) { this.last = last; } }