ring.h

是我们上课的课件

struct Children
{
    int number;
    Children *next;
};

class Ring
{
public:
	Ring(int num)
	{
		josephus = new Children[num];
		point = josephus;
		for(int i=1;i<=num;i++)
		{
			point->number = i;
			point->next = josephus + i % num;
			point=point->next;
		}
		point = &josephus[num-1];
	}
	~Ring()
	{
		delete[] josephus;
	}
	void ShowRing(int num);
	void CountInterval(int interval);
	void OutChild();
	void ShowWiner_loser();
protected:
	Children *josephus;
	Children *point;
	Children *cut_point;
};