ring.cpp

是我们上课的课件

#include <iostream>
#include "ring.h"

using namespace std;
void Ring::ShowRing(int num)
{
		point=josephus;//也可以写成point=point->next;但前着效率高一点点
		for(int i=1;i<=num;i++)
		{
			cout<<point->number<<",";
			point=point->next;
		}
		point=&josephus[num-1];//输出过后恢复point应该在的位置
}
void Ring::CountInterval(int interval)//数小孩
{
	for(int i=0;i<interval;i++)
	{
		cut_point = point;
		point = cut_point->next;
	}
}
void Ring::OutChild()
{
	cut_point->next = point->next;//将不要节点断离
	point=cut_point;//这里本来可以没有的,写的目的就是为了最后输出最后的胜利者
}
void Ring::ShowWiner_loser()
{
	cout<<point->number<<",";
}