单链表之约瑟夫环（Josephus）

本文主要是介绍单链表之约瑟夫环（Josephus），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

             前面我用顺序表类实现了约瑟夫环（详见顺序表之约瑟夫环），今天再用单链表来实现一下，如下：

package linearList;public class Josephus {private LList<String> list;//创建线性表，用来存储元素/** 创建约瑟夫环并求解，指定其长度、起始位置、计数*/public Josephus(int number,int start,int distance){//this.list = new SeqList<String>(number);//创建指定容量的的顺序表this.list = new SinglyLinkedList<String>();//创建指定容量的的单链表for(int i=0;i<number;i++){this.list.add(new String((char)('A'+i)+""));//添加字符串对象}System.out.print("约瑟夫环("+number+","+start+","+distance+"),");System.out.println(this.list.toString());//显示字符串int

这篇关于单链表之约瑟夫环（Josephus）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---