狐狸逮兔子

该问题是数据结构课上的一次作业，自己通过浅薄的知识做了这个问题，所以将其放在这里，如果有需要的同学可以看看，希望有大神可以指出错误，初来乍到，请多多指教。
下面这是题目：

综合实验 狐狸逮兔子实验
(一)问题描述
围绕着山顶有10个圆形排列的洞,互利要吃兔子,兔子说:”可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但狐狸从早到晚进进出出了1000次,仍没有找到兔子.问:兔子究竟藏在那个洞里?
 
(二)问题分析
这实际上是一个反复查找线性表的过程.
定义一个顺序表,用具有10个元素的顺序表来表示这10个洞.每个元素表示围绕山顶的一个洞,下标为洞的编号.对所有洞设置初始标志为1,然后通过1000次循环,对每次所进之洞修改标志为0,最后输出标志为1的洞,即兔子藏身的洞.
 
(三)问题要求
1.构造一个顺序表存储山洞,元素的下标表示山洞的编号,元素的值为1表示狐狸没有进过山洞,为0表示狐狸进过该山洞.
2.为保持程序的通用性,山洞的数目和狐狸进出山洞的次数不一定为题设的10和1000,可由用户从键盘输入.
3.要求编写函数模拟狐狸逮兔子的过程,并输出兔子可能的藏身之处.
 

狐狸逮兔子问题顺序表的实现

#include<stdio.h>
#define MAXSIZE 100
void Hole(int n,int a[])//把所有的洞命赋值1
{
	for(int i=0;i<n;i++)
	{
		a[i]=1;
	}
}
void Find(int n,int j,int a[])//把找过的洞赋值为0
{
	int i,k;
	for(i=0,k=0;i<j;i++)
	{
		a[k]=0;
		k=(k+i+2)%n;
	}
}
void Result(int n,int a[])//找出剩下的可能
{
	printf("The rabbit might be there:\n");
	for(int i=0;i<n;i++)
	{
		if(a[i]==1)
			printf("Hole:%d\n",i+1);
	}
}




int main()
{
	int j,n;
	int a[MAXSIZE]={0};
	printf("How many holes:");
	scanf("%d",&n);
	Hole(n,a);//把所有都得编号化为1
	printf("How many times did the fox find it:");
	scanf("%d",&j);
	Find(n,j,a);
	Result(n,a);
	return 0;
}

狐狸逮兔子问题单链表的实现

#include<stdio.h>


//用循环单链表处理狐狸逮兔子问题
//首先要先建立单链表
//并将其所有值赋为1


typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;


//初始化


int InitList(LinkList &L)
{
	L=new LNode;
	L->next=L;//转变为循环链表
	return 0;
}






//插入


void ListInsert(LinkList &L,int i,int e)
{
	LNode *p=L;
	int j=0;
	while(j<i-1)
	{
		p=p->next ;
		++j;
	}
	LNode *s=new LNode;
	s->data=e;
	s->next=p->next ;
	p->next=s;
}                                                             //建立一个与洞的数量相同的单向循环链表
                                                              //并直接赋值为1


//兔子洞录入
void Scan(LinkList &L,int n)
{
	int i;
	
	for(i=0;i<n;i++)
		ListInsert(L,i+1,1);


}                                                             


//建立
void Find(int n,int j,LinkList &L)                            //把找过的洞赋值为0
{
	int i,l,k;
	
	for(i=0,k=0;i<j;i++)
	{
		LNode *p=L;
		for(l=0;l<k;l++)
		{
			p=p->next;
		}                                                     //内循环找到狐狸每一次找到的那个洞
		p->data=0;
		k=(k+i+2)%n;
	}                                                         //外循环循环狐狸寻找次数
}


void Result(int n,LinkList &L)                                //找出剩下的可能
{
	LNode *p=L;
	printf("The rabbit might be there:\n");
	for(int i=0;i<n;i++)
	{
		if(p->data==1)
			printf("Hole:%d\n",i+1);
		p=p->next;
	}
}


int main()
{
	int n,j;
	LinkList L;                                               //所需变量的定义
	printf("How many holes:");
	scanf("%d",&n);                                           //定义一共多少个洞
	InitList(L);                                              //初始化该链表
	Scan(L,n);                                                //为链表赋值
	printf("How many times did the fox find it:");
	scanf("%d",&j);                                           //定义狐狸一共找了多少次
	Find(n,j,L);                                              //寻找狐狸每一次找到的洞
	Result(n,L);                                              //输出结果
	return 0;
}