算法 狼找兔子问题

<pre name="code" class="cpp">/*
狼找兔子问题
本程序采用循环链表思想解决问题，通过循环遍历，查找结点，并在查找结点做一个标记，并在统计count上自增1，
查找结束后，通过检查count值，如果count<n，说明有满足题意的躲藏点，并输出未作标记的节点；否则，兔子没有躲藏点。
*/

/*
狼找兔子问题
本程序采用循环链表思想解决问题，通过循环遍历，查找结点，并在查找结点做一个标记，并在统计count上自增1，
查找结束后，通过检查count值，如果count<n，说明有满足题意的躲藏点，并输出未作标记的节点；否则，兔子没有躲藏点。
*/

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

//定义结点
struct point
{
int num ;   //当前结点所在位置，从0开始算起，依次类推
int sign ;  //标志位，检查是否被查找过，0代表未被查找，1代表已经被查到过
struct point *next ;
};

int main(void)
{
int n , m;   // n 代表洞 ， m代表跨越查找步长
printf("please input number n and m : \n");

scanf("%d",&n);
scanf("%d",&m);

struct point *p = NULL;
struct point *s = NULL;

//循环遍历，依次创建 n 个结点
for(int i = 0 ; i < n ; i++)
{
if(i == 0) //创建第一个结点
{
p = (struct point * )malloc(sizeof(struct point)) ;
p->num = i;
p->sign = 0;
p->next  = p;
}

else     //在第一个结点基础上，继续创建余下结点
{
s = (struct point * )malloc(sizeof(struct point)) ;
s->num = i;
s->sign = 0;
s->next = p->next ;
p->next  = s;
p = s;
}
}

p = p->next ; //将 p指正回归到最开始那个结点

struct point *q = NULL;
q = p ;

int count = 0;

//开始遍历查找
while(q->sign == 0)
{
q->sign = 1;
count++;      //统计找到结点数
int j = 0;
while( j < m)  //向前推m步
{
q = q->next;
j++;      //控制步长
}

}

if(count < n)  //如果count小于 n ，说明有可躲藏点
{

printf("yes, the rabbit have chance of survival, it can hide in the following position:\n");
int j = 0 ;
while( j < n)   //输出标志位sign为0的所有结点
{
if(p->sign == 0)
{
printf("%d\t",p->num);
}
p = p->next;
j++;

}

printf("\n");

}
else
{
printf("no, the rabbit had no chance of survival\n");
}

//开始销毁链表

q = p->next ;

count = 0;

while(count < n-1)
{
free(p);
p = q;
q= p->next;
count++;
}
free(p);

return 0;
}