代码已经写好，输出结果有点不够理想，欢迎大虾路见不平一声吼！

[yiruirui0507]

代码如下：

//CirListNode类   
#include<stdio.h>   
template <class T> class CirListNode   
{   
    T data;   
    CirListNode<T>* link;   
    public:   
        CirListNode():link(NULL){}   
        CirListNode(T value):link(NULL),data(value){}   
        ~CirListNode(){}   
        void SetLink(CirListNode<T>* next);   
        CirListNode<T>* GetLink();   
        T& GetData(); 
		void SetData(T value);
};   
template<class T>
void CirListNode<T>::SetData(T value)
{
	data=value;
}

template<class T>   
void CirListNode<T>::SetLink(CirListNode<T>* next)   
{   
    link=next;   
}   
template<class T>   
CirListNode<T>* CirListNode<T>::GetLink()   
{   
    return link;   
}   
template<class T>   
T& CirListNode<T>::GetData()   
{   
    return data;   
}   
  
//CirList类   
template<class T> class CirList   
{   
    CirListNode<T>* head;   
    CirListNode<T>* tail;   
    CirListNode<T>* cur;   
    public:   
        CirList();   
        ~CirList(){};   
        bool AddTail(T value);   
        void RemoveThis();   
        void RemoveAll();   
        void SetBegin();   
        int GetCount();   
        CirListNode<T>* GetCur();   
        bool IsEmpty();   
        T GetNext();   
		CirListNode<T>* GetNextNode();
		void SetData(T value);
};   
//CirList成员函数实现  
template<class T>
void CirList<T>::SetData(T value)
{
	cur->SetData(value);
}
 
template<class T>
CirListNode<T>* CirList<T>::GetNextNode()
{
	cur=cur->GetLink();
	return cur;
}

template<class T>   
CirList<T>::CirList()   
{   
    head=tail=new CirListNode<T>;   
    cur=NULL;   
    head->SetLink(head);   
}   
template <class T>   
bool CirList<T>::AddTail(T value)   
{   
    CirListNode<T>* add=new CirListNode<T>(value);   
    tail->SetLink(add);   
    tail=tail->GetLink();   
    tail->SetLink(head);   
    if(tail!=NULL)   
    {   
        return true;   
    }   
    else  
        return false;   
  
}   
template<class T>   
void CirList<T>::RemoveThis()   
{   
    if(cur==head)   
    {   
        cur=cur->GetLink();   
    }   
CirListNode<T>* preCur=cur;   
for(int i=0;i<this->GetCount();i++)   
{   
    preCur=preCur->GetLink();   
}   
preCur->SetLink(cur->GetLink());   
cur=preCur->GetLink();   
preCur=NULL;   
}   
template<class T>   
void CirList<T>::RemoveAll()   
{   
    SetBegin();   
    int length=GetCount();   
    for(int i=0;i<length;i++)   
    {   
        RemoveThis();   
    }   
    cur=head;   
}   
template<class T>   
void CirList<T>::SetBegin()   
{   
    cur=head;   
}   
template<class T>   
int CirList<T>::GetCount()   
{   
    int num=0;   
    CirListNode<T>* here=cur;   
    while(cur->GetLink()!=here)   
    {   
        cur=cur->GetLink();   
    ++num;   
    }   
    cur=cur->GetLink();   
    return num;   
}   
template<class T>   
CirListNode<T>* CirList<T>::GetCur()   
{   
    return cur;   
}   
template<class T>   
bool CirList<T>::IsEmpty()   
{   
    return head->GetLink()==head;   
}   
template<class T>   
T CirList<T>::GetNext()   
{   
    if(cur==head)   
    {   
        cur=cur->GetLink();   
    }   
    T num =cur->GetData();   
    cur=cur->GetLink();   
    return num;   
}  

#include<iostream>
using namespace std;
int main()
{
	int num;
	cout<<"请输入拉丁方阶数(2<=N<=9)";
	cin>>num;
	CirList<int> latin;
	for(int i=1;i<=num;i++)
	{
		latin.AddTail(i);
	}
	latin.SetBegin();
	latin.GetNextNode();
	for(int j=0;j<num;j++)
	{
		for(int k=0;k<num;k++)
		{
			cout<<latin.GetCur()->GetData()<<" ";
			latin.GetNextNode();
		}
		cout<<endl;
		latin.GetNextNode();
		latin.GetNextNode();
	}
	return 0;
}

这个是个拉丁方阵问题，相信大家在数据结构中有所耳闻，没听过的也没关系，我就是想实现这样一个功能
当我输入4，则输出
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
借助循环单链表每次遍历都从多一个结点的位置出发，第一次从第一个结点遍历，第二次从第二个结点遍历。。。。。
代码如上所示，
运行结果图也贴出来了，请大家帮忙看看错误出现在了什么地方？多谢了！

[midnight2010]

老大。
这么长的代码也不加说明。
鬼才会去看呢。

[luciferisnotsatan]

[i mg="C:\Documents and Settings\Administrator\桌面\latin.jpg"][/i mg]

好久没见这种贴图法了。。。没想到在这见到了

[小楫轻舟]

楼主把头结点循环算进去了，
但头结点没初始化

[小楫轻舟]

bool CirList<T>::AddTail(T value)   
{   
    CirListNode<T>* add=new CirListNode<T>(value);   
    tail->SetLink(add);   
    tail=tail->GetLink();   
    tail->SetLink(head->GetLink());   //---head节点不在圈里
    if(tail!=NULL)   
    {   
        return true;   
    }   
    else  
        return false;   
  
}   

[yiruirui0507]

[Quote=引用 2 楼 luciferisnotsatan 的回复:]
[i mg="C:\Documents and Settings\Administrator\桌面\latin.jpg"][/i mg]

好久没见这种贴图法了。。。没想到在这见到了
[/Quote]

那请问该如何贴图呢？给点意见？

[yiruirui0507]

[Quote=引用 3 楼 lightboat09 的回复:]
楼主把头结点循环算进去了，
但头结点没初始化
[/Quote]

一语中的！哎，我的错。多谢分析！

[yiruirui0507]

结贴给分！啥子也不说了！