魔术师发牌问题

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

这是典型的链表环问题，属于约瑟夫环的逆运算。需要逆向思维，依次添加数字，还原出最原始的顺序！

下面用C语言开始编写魔术师发牌问题！首先我们创建一个循环链表，注意我们建立的是一个空表！

其次，我们按照游戏规则：将第一张牌翻过来看正好是A；魔术师将黑桃A放到桌上，继续数手里的余牌，第二次数1，2，将第一张牌放到这叠牌的下面，将第二张牌翻开，正好是黑桃2…………开始向链表中添加元素

最后我们实现出的链表元素顺序打印结果是：1,8,2,5,10,3,12,11,9,4,7,6,13！

是不是非常有趣？！你也开始动手写一个吧！