魔术师发牌问题：

魔术师表演魔术前将一副牌中同一花色的牌13张按照一定次序排好，表演时翻开第一张是A,将该牌桌上放在，然后从上面数第二张，翻开是2，将未翻开的牌放在这沓牌的最下面，然后数1,2,3，翻开第三章牌，是3,，以此类推，问：魔术师在表演前应该把牌按什么次序放置？

这显然是一个循环链表问题，首先创建一个有13个节点的循环链表，然后按照要求的顺序，在第一个节点放1，第三个节点放2，往后数三个节点（也就是节点6）放3，以此类推，需要注意的是，如果数的过程中，发现该节点已经放置了数据，要跳过该数据，因为表演时，现在已放置数据的地方的牌已被翻开并放置一边

结果为： Spade1 Spade8 Spade2 Spade5 Spade10 Spade3 Spade12 Spade11 Spade9 Spade4 Spade7 Spade6 Spade13

代码如下：

//@author :Ma Chenlin

//@date : 2014/9/1

#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;

typedef int T;
const int num=13; //牌的数目（建立节点个数）
const string color =”Spade”;//花色 假设为黑桃
class Clist{
   struct Node{
     T data;
     Node* next;
     Node(const T&d=T()):data(d),next(0){}//零初始化，可以初始化各种类型
   };
   Node * head;
public:
  Clist():head(NULL){}
  ~Clist(){clear();}//用析构函数释放new创建的内存
  void create();//建立链表
  void play();//在链表中放置数据

  void travel();//打印结果

  void clear():

};

void Clist::create()
{
  int i=1;
  Node* p=new  Node(0);
    if(!p) exit(EXIT_FAILURE);
  head=p;
  i++;
  Node* temp=head;
  for(;i<=num;i++)
  {
     Node*p1=new Node(0);//将链表的个体全部初始化为0，为了方便后续判断该结点是否已经放置数据
    if(!p1) exit(EXIT_FAILURE);
    temp->next=p1;
    p1->next=head;
    temp=p1;
}
}
void Clist::play()
{
  Node* p=head;
  head->data=1;
  for(int i=2;i<=num;i++)
  {
  int j=0;
  while(j<i)
  {
    p=p->next;
  if(p->data==0)//如果该结点没有放置数据，则数牌，否则，跳过该节点
    j++;
  }
  p->data=i;
}
}

  void Clist::travel()
  {
    Node*p=head;
    for(;p->next!=head;p=p->next)
    cout<<color<<p->data<<” “;
    cout<<color<<p->data<<endl;
  }

 void Clist::clear()
{
  Node*p=head;
  while(p->next!=head)
  {
    Node*temp=p->next；
delete p；
p=temp；
  }
 }

  int main()
  {
    Clist l;
    l.create();
    l.play();
    l.travel();
  }