c语言报数报到3退出链表,有n个人围成一圈，从第1个人开始报数1、2、3，每报到3的人退出圈子。编程使用链表找出最后留下的人...

#include typedef struct node

{

int id;

struct node *next;

} node;

int main(int argc, char const *argv[])

{

int n, i;

scanf("%d", &n);

node *p, *s, *r;             //head node

p = (node *)malloc(sizeof(node));

p->id = 1;

p->next = NULL;

r = p;

for (i = 2; i <= n; ++i)   //generate a list

{

s = (node *)malloc(sizeof(node));

s->id = i;

r->next = s;

r = r->next;

}

r->next = p;

int num = 0;

while (n > 1)     //when the number of man is 1, then exit

{

if (p->id != 0)

{

++num;

if (num % 3 == 0)

{

n -= 1;

p->id = 0;

}

p = p->next;

}

else    p = p->next;

}

while (!p->id)    p = p->next;

printf("the survivor is: %d", p->id);

return 0;

}用循环链表写的，编辑器不支持中文。。就简单写了几个注释。