1197=约瑟夫问题

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node*next;
};
int main()
{
    int m,n,x,i,j;
    struct node*head,*p,*end;
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    end=head;
    head->data=1;
    scanf("%d %d",&n,&m);
    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=0; j<n-1; j++)
    {
        p=end->next;
        for(i=1; i<=m-1; i++)
        {
                p=p->next;
                end=end->next;//循环次数要比m小一个，以便于下面进行删除操作。
        }
        end->next=p->next;
    }
    printf("%d",end->data);//这里要记得输出end，因为这个地方的p属于被删除的节点，end是要记录编号的地方。
    return 0;
}