约瑟夫环问题（c语言单向循环链表解法）

#include <stdio.h>
struct node{
    int data;
    struct node *next;
};
//创建链表
struct node *link(int n)
{
    struct node *head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    struct node* prear=head;//尾部指针
    int i=1;
    while(i<=n)
    {
        struct node *newnode=malloc(sizeof(struct node));
        newnode->data=i++;
        prear->next=newnode;//新节点插入链表中
        prear=newnode;//更新尾部指针指向
    }
    prear->next=head->next;
    free(head);
    return prear->next;
}

int main()
{
    int n,m,k,i;
    printf("请输入人数n和间隔数字m：");
    scanf("%d %d",&n,&m);
    printf("\n输入开始报数的编号k：");
    scanf("%d",&k);
    struct node* p=link(n);
    struct node* temp;

    for(i=1;i<k;i++)p=p->next;//p指向第k个节点
    while(p->next!=p)  //当p不是空表的时候进行循环
    {
        for(i=1;i<m;i++)
        {
            temp=p;
            p=p->next;
        }     //temp指向m-1个节点，p指向第m个节点
        printf("%d ",p->data);//输出第m个节点,即被删掉的节点

        //删除指定的节点，p指向新的出发点
        temp->next=p->next;
        p=temp->next;
        free(temp);
    }
    printf("\n最后剩下：%d",p->data);
    free(p);
    return 0;
}