C++双向循环链表实现约瑟夫环

C++双向链表实现约瑟夫环

约瑟夫环问题描述：已知num个小孩（以编号1，2，3…num分别表示）围坐在一张圆桌周围。从编号为k的人开始从1顺次报数，数到T的那个人出列；他的下一个人又从1开始报数，后面顺次数到T的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列,试计算最后出列的那个小孩的编号。

要求：基于双向循环链表（下图）和面向对象的程序设计方法完成本题。【提示：可以对小孩和圆桌游戏进行合理抽象，设计小孩类和圆桌类，然后基于小孩child类和圆桌circle类（包含child类的对象数组，循环链表搭建函数build()，圆圈游戏运行函数run()完成问题求解。】

代码如下：

#include <iostream>
using namespace  std;

//1.定义小朋友节点类
class Child
{
   

public:
	int childNo;         //当前小孩的编号
	Child* leftchild;    //记录小孩对象的左邻居
	Child* rightchild;   //记录小孩对象的右邻居


public:
	//构造函数
	Child(int num = 0)
	{
   
		childNo = num;
		leftchild = NULL;
		rightchild = NULL;
	}

};

//2.定义圆圈游戏类
class Circle
{
   
public:
	int scale