循环链表的应用_约瑟夫环

标题：约瑟夫环时 限：500 ms内存限制：2000 K总时限：3000 ms描述：

约瑟夫环

编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计程序输出出列顺序。

输入：

人数n 报数上限m

人员记录1 (格式为：姓名 学号 性别 年龄 班级 健康状况)

人员记录2

…

人员记录n输出：

第1次报数出列的人员记录

第2次报数出列的人员记录

…

第n次报数出列的人员记录

#include <iostream>using namespace std;typedef struct _Node{    string name;    string no;    string gender;    int age;    string classno;    string health;    struct _Node *Next;}Node;int getinfo(Node *stu){    cin>>stu->name;    cin>>stu->no;    cin>>stu->gender;    cin>>stu->age;    cin>>stu->classno;    cin>>stu->health;    return 0;}int printinfo(Node *stu){    cout<<stu->name<<" "<<stu->no<<" "<<stu->gender<<" "<<stu->age<<" "<<stu->classno<<" "<<stu->health<<endl;    return 0;}int main(){    int totalnum, upno;    string _name;    cin>>totalnum>>upno;    //creat head node    Node *head,*s,*p,*q;    head=new Node;    getinfo(head);    p=head;    p->Next=p;    //insert other node    for (int i=2;i<=totalnum;i++)    {        s=new Node;        getinfo(s);        s->Next=p->Next;        p->Next=s;        p=p->Next;    }    p=q=head;    int currno=totalnum;    while(currno!=1)    {        for(int j=1;j<upno;j++)        {            p=p->Next;//p direct the node to be deleted        }        printinfo(p);        while(q->Next!=p)        {            q=q->Next;//q is the pre node of p        }        //delete p        q->Next=p->Next;        //store p        s=p;        //move p to the next position        p=p->Next;        delete(s);        currno--;    }    printinfo(p);    delete(p);    //printinfo(head);    return 0;}