约瑟夫环

#include<iostream>
using namespace std;

struct Node 
{
    int data ;
    Node *next;
};
//约瑟夫环儿的问题，一共len 个人  从第startnum个人开始报数 
//数到outnum的人出列 求 出列序号是什么
void josephus(int Len,int startnum,int outnum)
{
    Node *head=(Node*)malloc(sizeof(Node));
    if (head==NULL)//判断内存是否申请成功
    {
        return ;
    }
    head->next=NULL;
    head->data=1;
    Node *curr=head;//建立循环链表的时候的临时指针
    for (int i=2;i<=Len;i++)
    {
        Node* pNew = (Node*)malloc(sizeof(Node));
        pNew->data=i;
        curr->next=pNew;
        curr=pNew;
    }
    curr->next=head;//尾节点后继为头指针，构成循环链表
    
    Node *p=head;//删除节点时用的当前指针
    Node *r=curr;//r始终是p的前驱
    while(--startnum)//将p移动到开始数的位置startnum
    {
        r=p;
        p=p->next;
    }
    
    while (Len--)
    {
        for ( int num=outnum;--num;r=p,p=p->next);//寻找要删除的位置
        r->next=p->next;//将删除位置的后继位置赋值给前驱的后继指针
        cout<<p->data<<" ";//打印删除节点序号
        free(p);
        p=r->next;//将p重新赋值为第一个报数的人
    }
    
}
void main()
{
    josephus(12,1,2);
}