魔术师发牌问题

  一位魔术师掏出一叠扑克牌，魔术师取出其中13张黑桃，洗好后，把牌面朝下。说：“我不看牌，只数一数就能知道每张牌是什么？”魔术师口中念一，将第一张牌翻过来看正好是A；魔术师将黑桃A放到桌上，继续数手里的余牌，第二次数1，2，将第一张牌放到这叠牌的下面，将第二张牌翻开，正好是黑桃2，也把它放在桌子上。第三次数1，2，3，前面二张牌放到这叠牌的下面，取出第三张牌，正好是黑桃3，这样依次将13张牌翻出，全部都准确无误。求解：魔术师手中牌的原始顺序是什么样子的?

typedef struct Node
{
   int data;
   struct Node* next;
   
}Node, *NodeList;

//初始化循环链表, 返回尾部的链表节点
NodeList createNodeList(){
   NodeList head = NULL, r = NULL, s = NULL;
   
   for (int i = 0; i < CarNumber; i++) {
       s = (NodeList)malloc(sizeof(Node));
       s->data = 0;
       if (head == NULL) {
           head = s;
       }else{
           r->next = s;

       }
       
       r = s;
   }
   
   r->next = head;
   //r 指向链表的尾部
   return r;
}

//计算发牌顺序
void magigian(NodeList list){
 
   int countNumber = 0;
   //指针开始指向链表尾部
   // 第一张牌需要跳一次，第二张牌跳两次....
   while (countNumber != CarNumber) {
       
       for (int i = 0; i <= countNumber; i++) {
           
           list = list->next;
           
           //如果这一次跳动后的数据不为0的话，不算，得重新跳动一次, 让i减一
           if (list->data != 0) {
               i--;
           }
           
       }
       if (list->data == 0) {
           countNumber++;
           list->data = countNumber;
       }

       if (countNumber == CarNumber) {
           return;
       }

   }
}

int main(int argc, char * argv[]) {
   
   NodeList p = createNodeList();
   NodeList head = p->next;
   magigian(p);
   
   for (int i = 0; i < CarNumber; i++) {
       
       printf("%d\n", head->data);
       head = head->next;
       
   }  
}
打印结果
1
8
2
5
10
3
12
11
9
4
7
6
13