C++循环链表实现约瑟夫退圈（类封装）

node.h

#pragma once
#include <iostream>
#include <iomanip>
using namespace std;

struct number
{
    int n;
    number *_next;
};//结构体定义
class node
{
    int m,k;//m报数上限 k人数
    number *s;
public://成员函数
    node(void);
    ~node(void);
    void Joseph();
    void set(int x);
    void Delete(int x);
};

node.cpp

#include "node.h"
node::node(void)
{
    s=NULL;//构造函数 令指针s指向空
}
node::~node(void)
{
}
void node::Joseph()
{
    int i=0,l=0;
    cout<<"请输入总人数、报数上限："<<endl;
    cin>>k>>m;
    cout<<"依次退圈的人："<<endl;
    set(k);
    number *p=s,*q;
    while(l<k-1)
    {
        q=p;
        p=p->_next;
        i++;
        if(i==m)
        {
            l++;
            cout<<q->n<<"号"<<endl;//报数报到上限 记录退出成员号码
            Delete(q->n);//该成员退圈 及删除该节点
            i=0;
        }
    }
    cout<<"最后剩下的人: "<<s->n<<"号"<<endl;//最后链表中剩下的最后一个节点
}
void node::set(int x)//建立循环链表
{
    int i;
    s=new number;
    s->n=1; s->_next=NULL;//没有设头结点
    number *p=s,*q=NULL;
    for(i=2;i<=x;i++)
    {
        q=new number;
        q->n=i;
        q->_next=NULL;
        p->_next=q;
        p=q;
    }
    p->_next=s;//最后一个节点指针指向第一个节点实现循环
}
void node::Delete(int x)//删除链表中数据为x的节点
{
    number *p=s,*q=NULL;
    if(s->n==x)
    {
        while(p->_next!=s)
        {
            q=p;
            p=p->_next;
        }
        s=s->_next;
        p->_next=s;
    }
    else
    {
        while(p->n!=x)
        {
            q=p;
            p=p->_next;
        }
        q->_next=p->_next;
    }
}

main.cpp

#include "node.h"
void main()
{
    node a;
    a.Joseph();
}

结果截图：