单链表进阶——编写一个约瑟夫环

来源:互联网 发布:网络综艺节目评价 编辑:程序博客网 时间:2024/06/16 19:34
package DataStructureTestSinglyLinkedList;public class Josephus {public Josephus(int n, int s , int d){SinglyLinkedList<String> list = new SinglyLinkedList<String>();for(int j=0;j<n;j++)list.append( (char)('A'+j)+"");System.out.print("约瑟夫环"+"("+n+","+s+","+d+")");System.out.println(list.toString());int i=s;while(list.length()>1){i=(i+d-1)%list.length();System.out.print("删除"+list.remove(i).toString());System.out.println(list.toString());}System.out.println("幸存者是:"+list.toString());}public static void main(String[] args){new Josephus(5,0,2);}}

0 0