循环链表的应用——魔术师发牌问题和拉丁方阵问题

1.魔术师发牌问题
问题描述：魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻过来正好是黑桃A，将黑桃A放在桌子上，第二次数1，2，将第一张牌放在这些牌的下面，将第二张牌翻过来，正好是黑桃2，也将它放在桌子上这样依次进行，将13张牌全部翻出，准确无误。
问：牌的开始顺序是如何安排的？请用循环链表来解决

C++实现：

#include<iostream>
using namespace std;
#define CARDNUMBER 13 //13张牌
class ListNode
{
public:
	int Num;
	ListNode* Next;
};
ListNode* CreateList(int n) //尾插法创建无头结点的循环链表
{
	ListNode* head = new ListNode;
	ListNode* p = head;
	for (int i = 0; i < n; i++)
	{
		ListNode* s = new ListNode;
		s->Num = 0;
		s->Next = NULL;
		p->Next = s;
		p = p->Next;
	}
	p->Next = head->Next;
	free(head);
	return p->Next;
}
int main()
{
	ListNode* L = CreateList(CARDNUMBER);
	ListNode* p = L;
	L->Num = 1;
	int m = 2;
	while (1)
	{
		for (int i = 0; i < m ; i++)
		{
			p = p->Next;
			if (p->Num != 0) //翻过的牌都不计入
			{
				i--;
			}
		}
		p->Num = m;
		m++;
		if (m == CARDNUMBER + 1)break; //13张牌翻遍后退出循环
	}
	//输出
	cout << "按如下顺序排列：" << endl;
	for (int i = 0; i < CARDNUMBER; i++)
	{
		if (L->Num <= 10)
		{
			cout << "黑桃" << L->Num << " ";
		}
		else if (L->Num == 11)
		{
			cout << "黑桃J" << " ";
		}
		else if (L->Num == 12)
		{
			cout << "黑桃Q" << " ";
		}
		else if (L->Num == 13)
		{
			cout << "黑桃K" << " ";
		}
		L = L->Next;
	}
	cout << endl;
	system("pause");
	return 0;
}

2.拉丁方阵问题
拉丁方阵是一种nxn的方阵，方阵中恰有n种不同的元素，每种元素恰有n个，并且每种元素在一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号，拉丁方阵因此而得名。
例如下面是一个3x3的拉丁方阵：
1 2 3
2 3 1
3 1 2

C++实现：

#include<iostream>
using namespace std;

class ListNode
{
public:
	int Num;
	ListNode* Next;
};
ListNode* CreateList(int n) //尾插法创建无头结点的循环链表
{
	ListNode* head = new ListNode;
	ListNode* p = head;
	for (int i = 0; i < n; i++)
	{
		ListNode* s = new ListNode;
		s->Num = i+1;
		s->Next = NULL;
		p->Next = s;
		p = p->Next;
	}
	p->Next = head->Next;
	free(head);
	return p->Next;
}
int main()
{
	int n = 3; //方阵阶数为3
	ListNode* L = CreateList(n);
	ListNode* p = L;
	//每行循环链表向后移动一个打印
	for (int i = 0; i < n; i++)
	{
		p = L;
		for (int j = 0; j < n; j++)
		{
			cout << p->Num << " ";
			p = p->Next;
		}
		cout << endl;
		L = L->Next;
	}
	system("pause");
	return 0;
}