Question

java数据结构 约瑟夫环 不删除，直接设为null然后计数时跳过

public class Josephus_1{
//创建约瑟夫环并求解，参数指定环长度、起始位置、计数
public Josephus_1(int number, int start, int distance)
{
SeqList<String> list = new SeqList<String>(number);
//采用顺序表存储约瑟夫环的元素，元素类型是字符串，构造方法参数指定顺序表容量
for (int i=0; i<number; i++)
list.append((char)('A'+i)+""); //添加字符串对象
System.out.print("约瑟夫环("+number+","+start+","+distance+")，");
System.out.println(list.toString()); //输出顺序表的描述字符串
/*int i = start; //计数起始位置
while (list.length()>1) //多于一个对象时循环
{
i = (i+distance-1) % list.length(); //计数按循环规律变化，顺序表可看作是环形结构
System.out.print("删除"+list.remove(i).toString()+"，"); //删除指定位置对象
System.out.println(list.toString());
}
System.out.println("被赦免者是"+list.get(0).toString());*/
int i = start;
while(list.length()>1){
for(i=0;i<number;i++){
i=1+distance-1;
this.element[i+distance-1]=null;
System.out.println(list.toString());
}
}

public static void main(String args[])
{
new Josephus_1(5,0,2);
}
}
求各位大神帮我看看为什么运行不了，最好就是帮我修改吧！！急用啊！！！！

Answer 1

import java.util.*;
public class Josephus_1{
//创建约瑟夫环并求解，参数指定环长度、起始位置、计数
public Josephus_1(int number, int start, int distance)
{
//SeqList<String> list = new SeqList<String>(number);
Vector<String> list = new Vector<String>(number);
//采用顺序表存储约瑟夫环的元素，元素类型是字符串，构造方法参数指定顺序表容量
for (int i=0; i<number; i++)
list.add((char)('A'+i)+""); //添加字符串对象
System.out.print("约瑟夫环("+number+","+start+","+distance+")，");
System.out.println(list.toString()); //输出顺序表的描述字符串
int i = start; //计数起始位置
while (list.size()>1) //多于一个对象时循环
{
i = (i-1+distance) % list.size(); //计数按循环规律变化，顺序表可看作是环形结构
System.out.print("删除"+list.remove(i)+"，"); //删除指定位置对象
System.out.println(list.toString());
}
System.out.println("被赦免者是"+list.get(0).toString());
/*int i = start;
while(list.length()>1){
for(i=0;i<number;i++){
i=1+distance-1;
this.element[i+distance-1]=null;
System.out.println(list.toString());
}
}*/
}

public static void main(String args[])
{
new Josephus_1(5,0,2);
}
}

Answer 2

public class Test {
public static void main(String argv[]) {
new Test().Josephus_1(5,0,2);
}
//创建约瑟夫环并求解，参数指定环长度、起始位置、计数
public void Josephus_1(int number, int start, int distance)
{
List<String> list = new ArrayList<String>(number);
//采用顺序表存储约瑟夫环的元素，元素类型是字符串，构造方法参数指定顺序表容量
for (int i=0; i<number; i++)
list.add((char)('A'+i)+""); //添加字符串对象
System.out.print("约瑟夫环("+number+","+start+","+distance+")，");
System.out.println(list.toString()); //输出顺序表的描述字符串
/*int i = start; //计数起始位置
while (list.length()>1) //多于一个对象时循环
{
i = (i+distance-1) % list.length(); //计数按循环规律变化，顺序表可看作是环形结构
System.out.print("删除"+list.remove(i).toString()+"，"); //删除指定位置对象
System.out.println(list.toString());
}
System.out.println("被赦免者是"+list.get(0).toString());*/
int i = start;
while(list.size()>1){
for(i=0;i<number;i++){
i=1+distance-1;
list.set(i+distance-1, null);
System.out.println(list.toString());
return;
}
}
}
}

追问

不好意思啊，不是用删除，而是将出环数值设为null，然后计数时跳过null

Answer 3

能否问这问题解决了吗？解决了能否给我来份答案，万分感激