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=,l=;
     cout<<"请输入总人数、报数上限："<<endl;
     cin>>k>>m;
     cout<<"依次退圈的人："<<endl;
     set(k);
     number *p=s,*q;
     while(l<k-)
     {
         q=p;
         p=p->_next;
         i++;
         if(i==m)
         {
             l++;
             cout<<q->n<<"号"<<endl;//报数报到上限 记录退出成员号码
             Delete(q->n);//该成员退圈 及删除该节点
             i=;
         }
     }
     cout<<"最后剩下的人: "<<s->n<<"号"<<endl;//最后链表中剩下的最后一个节点
 }
 void node::set(int x)//建立循环链表
 {
     int i;
     s=new number;
     s->n=; s->_next=NULL;//没有设头结点
     number *p=s,*q=NULL;
     for(i=;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();
 }

结果截图：