java约瑟夫环循环链表_约瑟夫环

编写测试案例

public class Cicle {

@Test

public void test() {

LinkedList linkedList = new LinkedList();

linkedList.addNode(0);

linkedList.addNode(1);

linkedList.addNode(2);

linkedList.addNode(3);

linkedList.addNode(4);

//linkedList.print();

Scanner scanner = new Scanner(System.in);

int m = scanner.nextInt();

Node tempNode = linkedList.tail;

while(tempNode!=tempNode.next){//这是表示只剩下一个节点的情况

for(int i = 0;i

tempNode = tempNode.next;

}

System.out.print(tempNode.next.data+" ");

tempNode.next = tempNode.next.next;

linkedList.size--;

}

System.out.println("最后剩下的数字"+tempNode.data);

}

java约瑟夫环循环链表_约瑟夫环_循环链表JAVA解答相关推荐

《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题
循环链表(CircleList) 链表的接口设计单向循环链表单向循环链表完整源码双向循环链表双向循环链表完整源码双向循环链表解决约瑟夫环问题如何发挥循环链表的最大威力? 静态链表数据结构 ...
java实现环形链表解决约瑟夫环问题
什么是环形链表? 环形链表就是单向链表的基础上让链表的首尾相连,形成一个环,这就是一个循环链表. 什么是约瑟夫环问题? 约瑟夫环如下: 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数, ...
循环链表解决约瑟夫环问题
约瑟夫环问题可以简单的使用数组的方式实现,但是现在我使用循环链表的方法来实现,因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题. 什么是约瑟夫环? "约瑟夫环是一个数学的应用问题:已知 ...
【Java】单循环链表解决约瑟夫环问题
问题描述据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自 ...
信息系统项目的应急预案方案_从环评到验收、排污许可证、应急预案，都应在项目什么阶段开展？先后顺序是什么？...
点击上方蓝字关注我们依据<建设项目竣工环境保护验收暂行办法>第六条及第十四条规定,需要对建设项目配套建设的环境保护设施进行调试的,建设单位应当确保调试期间污染物排放符合国家和地方有关污染 ...
Java中使用链表解决约瑟夫问题(丢手绢问题)
文章目录文章目录前言一.思路分析二.代码实现 1.Chird类建立 2.链表创建 3.功能实现总结其他解决方式: Java中使用list解决约瑟夫问题https://blog.csdn.n ...
c语言循环链表约瑟夫问题的时间复杂度,用单向循环链表解决约瑟夫问题算法优劣性分析.doc...
用单向循环链表解决约瑟夫问题算法优劣性分析用单向循环链表解决约瑟夫问题算法优劣性分析摘要: 首先由简单问题引入约瑟夫问题,然后用单向循环链表解决约瑟夫问题,最后对模拟方法及数学方法的优劣性进行分析 ...
java简单通讯录的实现02person类_用java实现简单的小游戏（你一定玩过）
用java实现简单的小游戏(你一定玩过) 对于java初学者来说,通过一些学习小游戏来对swing学习以及对java基础的学习是一个好的方法,同时也给学习带来了很多的乐趣,接下来就给大家分享一个jav ...
20172311『Java程序设计』课程结对编程练习_四则运算第一周阶段总结
20172311『Java程序设计』课程结对编程练习_四则运算第一周阶段总结结对伙伴学号 :20172307 姓名 :黄宇瑭伙伴第一周博客地址: http://www.cnblogs.com/ ...
循环链表应用——约瑟夫置换
约瑟夫问题介绍约瑟夫问题,又称约瑟夫置换.丢手绢问题. 一般形式 (本部分内容来自百度百科) 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被 ...

java约瑟夫环循环链表_约瑟夫环_循环链表JAVA解答

java约瑟夫环循环链表_约瑟夫环_循环链表JAVA解答相关推荐

最新文章

热门文章

java约瑟夫环 循环链表_约瑟夫环_循环链表JAVA解答

java约瑟夫环 循环链表_约瑟夫环_循环链表JAVA解答相关推荐

最新文章

热门文章

java约瑟夫环循环链表_约瑟夫环_循环链表JAVA解答

java约瑟夫环循环链表_约瑟夫环_循环链表JAVA解答相关推荐