狐狸吃兔子

狐狸吃兔子兔子藏洞中狐狸先到1号洞找第二次隔一个洞（即3号）第三次隔两个（即6号）依此类推找1000次。

最后没找到问兔子可能在哪些洞
#include"stdafx.h"
#include"stdlib.h"
#define OK 1
#define overflow -2
typedef int status;
#define LIST_INIT_SIZE 10
typedef struct Snode
{
int key; //洞的标号
int flag; //查找标记
struct Snode *next; //链域
}Snode, *LinkList;
status InitList_Sq(LinkList &L); //初始化链表
status CreateList(LinkList &L); //创建循环链表
status Rabbit(LinkList &L); //查找洞口
int_tmain(int argc, _TCHAR* argv[])
{
LinkList L;
InitList_Sq(L);
CreateList(L);
Rabbit(L);
printf("兔子可能藏在如下洞中：\n");
LinkList p = L;
for (int i = 1; i <= LIST_INIT_SIZE; i++)
{
if (p->flag == 0)
{
printf("此洞是第%d号洞\n", p->key);
}
p = p->next;
}
return 0;
}
status InitList_Sq(LinkList &L)
{
L = (LinkList)malloc(sizeof(Snode));
if (L == NULL)
{
exit(overflow);
}
L->next = NULL;
return OK;
}
status CreateList(LinkList &L)
{
LinkList p, q;
q = L;
q->key = 1; //一号洞
q->flag = 0;
for (int i = 2; i <= LIST_INIT_SIZE; i++)
{
p = (LinkList)malloc(sizeof(Snode));
p->key = i;
p->flag = 0;
p->next = q->next;
q->next = p;
q = p;
}
p->next = L; //循环
return OK;
}
status Rabbit(LinkList &L)
{
LinkList p = L;
p->flag = 1; //一号洞开始被查找了
for (int i = 2; i <= 1000; i++)
{
for (int j = 1; j <= i; j++)
{
p = p->next;
}
p->flag = 1;
}
return OK;
}。