魔术师发牌问题

qq1242009750

                                                                        PS:算法思想在文章的尾部

template<typename T1>
void MagicianPoker(T1** Rear)
{
        T1 *tmp = (*Rear)->Next;
        T1 *H = tmp;
        
        for (int i = 1; i <= 13; i++)                //13个节点
        {
                for (int j = 1; j < i; j++)                //移动节点，到相应的位置
                {
                        tmp = tmp->Next;
                        while (tmp->data != 0)
                        {
                                tmp = tmp->Next;
                        }
                }
                if (tmp->data == 0)                        //进行赋值
                {
                        tmp->data = i;
                        if (i < 13)                        //当最后一个节点的时候，就不执行
                        {        //移动到下一个没有赋值的节点                        
                                while (tmp->data != 0)
                                {
                                        tmp = tmp->Next;
                                }
                        }
                }
                else                                                        //错误信息
                {
                        cout << i << ": Error "  << tmp->data << endl;
                }
                
        }

        tmp = (*Rear)->Next;
        while (tmp->Next != (*Rear)->Next)
        {
                cout << tmp->data << " ";
                tmp = tmp->Next;
        }
        cout << tmp->data << endl;
}

这是一个模板的函数。

算法思想：
                1.一共要赋值13个节点，所以要有13次循环。
                2.每次循环时都从赋值完的下一个节点开始 PS:此节点的data为0，说明，没有被使用过。
                3.每次循环从下一个未使用的节点开始，所以只要移动N-1次即可找到下一张牌放的位置。