11_3_1.cpp

王红梅编《数据结构》大多数的实验源码。内附详细的实验报告。

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

void main()
{
	while (true)
	{
		int m, n;
		cout << "请输入人数n的值：";
		cin >> n;
		cout << endl << "请输入密码m的值：";
		cin >> m;
		if (m > 0 && n > 0)
		{
			Circle c(n);
			cout << endl;
			cout << "出圈的次序为：";
			int count = 1;
			while (!c.IsOnlyOneElement())
			{
				if (count == m)
				{
					cout << c.GetCurrentNode().data << " ";
					c.Delete(c.GetCurrentNode().data);
					count = 1;
				}
				else
				{
					c.MoveNext();
					count++;
				}
			}
			cout << c.GetCurrentNode().data << endl << endl;
		}
		else
		{
			cout << endl;
			cout << "输入的数据非法。" << endl
				 << endl;
		}
	}
}