数据结构——单向循环链表实现约瑟夫环

 #include
 #include
 using namespace std;
 struct CrLink
 {
    int  Number;  //编号
    int Cipher;//密码
    CrLink *next;//下一个节点
 };
int main()
{
    int n;
    int m;
    cout<<"please input how much people(n<=30)"<     cin>>n;
    cout<<"please input the first"<     cin>>m;
    CrLink *L;
    int i;
    //建立循环链表
    CrLink *p;//移动指针
    L=p=new CrLink ; //创建第一个节点
    for(i=1;i     {
        p->Number=i;
        cout<<"输入第"<         cin>>p->Cipher;            //赋值
        p->next=new CrLink;
        p=p->next;
    }
    p->Number=i;
    cout<<"输入第"<     cin>>p->Cipher;
    p=p->next=L;//结尾返回至第一个节点
    //约瑟夫环问题
    while(p->next!=p)
    {
        for(i=1;i             p=p->next;
        cout<Number<<' ';//输出m的编码
        m=p->Cipher;//改变m的值
        CrLink *q=p;
        while(q->next!=p)
        {
            q=q->next;//找到n前的节点
        }
        q->next=p->next;//跳过节点并删除
        free(p);
        p=q->next;
    }
    cout<Number<     free(p);//删除最后一个节点
    return 0;
}