约瑟夫环问题及链表解决方案全文.pptVIP

择善教育C课程 手把手带你编程之约瑟夫环问题及链表解决方案 胡老师QQ : 465143071 视频资料QQ群：458808505 客服老师QQ ：921700006 * 约瑟夫环 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。 他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。 * 华为面试题： M只老鼠排成一圈，猫从第一只开始每隔N只吃一只老鼠。 问最后剩下的老鼠是？ * 新建循环链表： 链表结构 链表初始化 * 吃掉一个老鼠 寻找位置 从链表中删除 * 判断是否是最后一直老鼠 这是吃了长生不老药啊