拉丁方阵

问题描述：

 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。

循环链表，第一次遍历从头节点开始，打印第一行，以后每行都从下一个节点开始遍历。

#include<iostream>
#include<stdlib.h>
using namespace std;

typedef int ElemType;
struct Node
{
	Node* next;
	ElemType data;
};

typedef Node LinkList;

Node* Create(int n)//尾插法创建循环链表
{
	Node *head,*p,*q;
	head=new Node;
	head->next=NULL;
	q=head;
	for(int i=0;i<n;i++)
	{
		p=new Node;
		p->data=i+1;
		q->next=p;
		q=p;
	}
	p->next=head->next;
	free(head);
	return p->next;
	
}
void main()
{
	int n=5;
	Node *head=Create(n);
	Node *p=head;
	
	for(int i=0;i<n;i++)
	{
		p=head;
		for(int j=0;j<i;j++)
			p=p->next;
		for(int k=0;k<n;k++)
		{
			cout<<p->data<<" ";
			p=p->next;
		}
		cout<<endl;
	}

}