Jpsephus环

#include <iostream>
using namespace std;

typedef struct Node *PtrToNode;
struct Node{
    int data;
    PtrToNode next;
};
typedef PtrToNode ListNode;//用于建立循环链表

ListNode  init_Node(int x)
{
    ListNode newNode= (ListNode)malloc(sizeof(struct Node));
    newNode->data=x;
    newNode->next=NULL;
    return newNode;
}
bool isOnlyOne(ListNode l)
{
    if(l->next==l)
        return true;
    else
        return false;
}
bool isNotOnlyOne(ListNode l)
{
    if(l->next==l)
        return false;
    else
        return true;
}
void Print(ListNode l)
{
    ListNode p=l;
    int n=100;
    while(p)
    {
        cout<<p->data<<endl;
        p=p->next;
        n--;
        if(!n)
            break;
    }
    return ;
}
int main()
{
    int n,skip;//指定点和方向均按默认
    cout<<"输入总人数和每次跳过的人数"<<endl;
    cin>>n>>skip;//跳过k个人，下一个人out
    //创建循环链表
    if(n==0)//没有people
    {
        cout<<"no people need go out"<<endl;
        return 0;
    }
    /**创建循环链表*/
    ListNode head=init_Node(1),p=head;
    for(int i=2 ; i<=n ; i++)
    {
        ListNode newNode=init_Node(i);
        p->next=newNode;
        p=p->next;
    }
    p->next=head;//验证——成功创建 循环链表
    //Print(head);
    //printf("p=%d\n",p->data);
    /**开始核心算法*/ //需要使用前缀
    ListNode pre =p;//前缀（每次算术开始都需要之前保留的前缀）
    while(isNotOnlyOne(pre) )
    {
        for(int i=0 ; i<skip ; i++)
            pre=pre->next;//跳过操作
        printf("出列%d\n",(pre->next)->data);
       
        pre->next=pre->next->next;
    }
    printf("最后出列:%d\n",pre->data);
    return 0;
}