2056=不敢死队问题

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node*next;
};
int main()
{
    int m,n,x,i,j;
    while(~ scanf("%d",&n)&&n!=0)
    {
        struct node*head,*p,*end;
        head=(struct node*)malloc(sizeof(struct node));
        head->next=NULL;
        end=head;
        head->data=1;//因为每次都是一个新的循环，所以都要重置，否则第二次循环会出错误。
        for(i=0; i<n-1; i++)
        {
            p=(struct node*)malloc(sizeof(struct node));
            p->data=i+2;
            p->next=head;//环状问题，让p的下一个等于head。
            end->next=p;
            end=p;
        }
        for(j=1; j<n; j++)
        {
            if(j==n-1)printf("%d
",n);//如果只剩排长了，那么直接输出。
            p=end->next;
            for(i=1; i<=4; i++)
            {
                p=p->next;
                end=end->next;//循环次数要比m小一个，以便于下面进行删除操作。
            }
            if(p->data==1)
            {
                printf("%d
",j);
                break;
            }
            end->next=p->next;//和约瑟夫一样的删除操作。
        }
    }
    return 0;
}