魔术师发牌问题C++

Sofia_q

问题：
魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下面，将第二张牌翻转过来，正好是黑桃2；第三次，魔术师数1、2、3；将第1、2张牌依次放到这些牌的最下面，将第三张牌翻过来正好是黑桃3；……直到将所有的牌都翻出来为止。问原来牌的顺序是如何的。

思路：需要先创建一个循环链表，包含13个元素，每个元素初始值设置为0；然后用当魔术师手中持牌的点数依次填充循环链表，改变其初始值；最后遍历循环链表，输出魔术师手中持牌的顺序。

#include <iostream>
using namespace std; 
#define N 13
class Node{ 
public:
        Node *next;
        int data;         
}; 

class CircleList{
private:
        Node *first;
        int length;

public:
//定义如何创建一个循环链表，注意返回头节点
        Node *creatList(int n){
                first=new Node;
                Node *s,*r;
                r=first;
                for(int i=0;i<n;i++){
                        s=new Node;
                        s->data=0;
                        r->next=s;
                        r=s;
                }
                r->next=first;
                return first;
                
        }
        
        //清除链表
        void clearList(){
                Node *p=first;
                while(p->next!=first){
                        Node *temp=p->next;
                        delete p;
                        p=temp;
                }
        }
        
        //遍历。注意由于头节点没有赋值，是系统随机赋值的，
        //并不是我们想要的结果，所以遍历时会将first节点跳过。
        //若first节点单独赋值，并希望打印出来，则P节点和循环结束条件有所不同
        void traverse(){
                Node *p=first->next;
                while (p!=first){  
                        cout<<p->data<<"\t";
                        p=p->next;
                }
        }

};

//魔术师的牌排列顺序实现。传入一个循环链表的头节点，给循环链表的节点重新赋值，得到牌的顺序
void magic(Node *pokerHead){
    //对于头节点要不要使用，是否要单独赋值的细节处理不同
    //则遍历的细节也不同
        //Node *poker=pokerHead;  //使用头节点的方式
        Node *poker=pokerHead->next;    //不使用头节点的方式
        poker->data=1;
        int countNum=2;
        while(1){
                for(int i=0;i<countNum;i++){
                        poker=poker->next;
                        if(poker->data!=0){
                                i--;
                        }

                }
                if(poker->data==0){
                        poker->data=countNum;
                        countNum++;
                        if(countNum>N) break;
                }
        }
}
void display(Node *pokerHead){
    /*
    //使用头节点的遍历方式
        Node *p=pokerHead;
        while(p->next!=pokerHead){  
        cout<<p->data<<"\t";
                p=p->next;
        }
        cout<<p->data;
        */
        
        //不使用头节点的遍历方式
        Node *p=pokerHead->next;
        while(p!=pokerHead){
                cout<<p->data<<"\t";
                p=p->next;
        }
}

int main(){
        
        CircleList circle1;
        Node *p=circle1.creatList(N);
        circle1.traverse();
        cout<<"-----"<<endl;
        magic(p);
        display(p);
        return 0;
}