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

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

题目

围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到1号洞找，第二次隔1个洞（即3号洞）
找，第三次隔2个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？

代码

#include <stdio.h>
#include<stdlib.h>

typedef struct jd{
   
int a,b;
struct jd *next;
}jd;

//节点定义

int main()
{
   
jd *p,*q;
p=(jd