Question

请教一道C语言编程题，麻烦帮我看一下哪儿错了

struct link
{
int data;
struct link *next;
}
main()
{
int i,n;
struct link a[101],*p,*pr;

scanf("%d",&n);
for(i=1;i<n;i++)
{
a[i].next=&a[i+1];
}
a[n+1].next=&a[1];
for(i=1;i<=n;i++)
{
a[i].data=i;
}
p=&a[1];
do{
p=p->next;
pr=p->next;
p->next=pr->next;
p=pr->next;
}while(p->next=p)
printf("%d",p->data);
}
忘了写了，这是一道问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报 数），凡报到3的人退出圈子。问最后留下的是原来的第几号
好吧，我在结构体定义和WHILE循环那里忘加了分号，除此之外呢，还是运行的不对啊
晕，初学C,又把==写成=了

Answer 1

你while循环里面每回删掉一个节点，不是报到3删除一个，所以缺少一个计算器，结果肯定不对，而且while(p->next=p)里面条件总是为真，所以循环不会出来。

追问

我不是每报一个三就跳过他了吗，比如1,2,3,4时，把2指向了4，3不就没了吗

追答

无错误代码如下：
#include
#include
#include

struct link
{
int data;
struct link *next;
};

int main()
{
int i,n;
struct link a[101],*p,*pr;

scanf("%d",&n);
for(i=1;inext;
pr=p->next;
p->next=pr->next;
p=pr->next;
//你退出条件错了
}while(p->next!=p);
printf("%d",p->data);
system("pause");
return 1;
}

补充：这道题可以用数学方法解决，你也可以 看看，还有可以使用数组加标志位的方式来写，不过用链表写的不错，也应该学的不错了。

Answer 2

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
程序源代码：
#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
　*(p+i)=i+1;
　i=0;
　k=0;
　m=0;
　while(m<n-1)
　{
　if(*(p+i)!=0) k++;
　if(k==3)
　{ *(p+i)=0;
　k=0;
　m++;
　}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("%d is left\n",*p);
}

Answer 3

struct link
{
int data;
struct link *next;
}; //此处应加分号