高手请进
怎么不能通过 给看看 啊 谢谢!!!!!!!!!//----------------------------------------------------------------------------------
//n个人围成一圈,从第一个人开始报数,凡报到3的人退出圈子,求最后留下的人是原来第几号
//----------------------------------------------------------------------------------
#include<stdio.h>
#include<malloc.h>
//--------------------
typedef struct linknode
{
int data;
struct linknode *next;
}node;
//--------------------
node *creat(int n) //创建链表把1~n个人放进去
{
int i;
node *head, *p, *s;
head = (node *)malloc(sizeof(node));
p = head;
for(i = 1 ; i <= n ; i++)
{
s = (node *)malloc(sizeof(node));
s->data = i;
p->next = s;
p = s;
}
head = head->next;
p->next = head;
p = NULL;
return head;
}
//--------------------
int suanFa() //去掉报3的人
{
int n;
scanf("%d", &n);
node *q1, *q2, *q;
q1 = creat(n);
q = q1 = q2;
while(q1->next->data != q1->data)
{
q1 = q1->next;
q = q1->next;
q2 = q1->next->next;
q1 = q2;
q = NULL;
free(q);
}
return q->data;
}
//---------------------
int main()
{
printf("%d", suanFa());
return 0;
}