dewanga的博客

原创 环形链表的创建与实例（约瑟夫环的应用 /狐狸抓兔子）

环形链表的创建与实例（约瑟夫环的应用 /狐狸抓兔子） 题目 围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到1号洞找，第二次隔1个洞（即3号洞） 找，第三次隔2个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？ 代码 #include <stdio.h> #include<stdlib.h> typedef struct jd{ int a,b; stru