链表基数排序问题

基数排序
即用基数10 把十进制数928分解为数字9，2，8，把3275分解为3，2，7，5。
1 利用箱子排序根据最低位数字即个位数字进行排序
2利用箱子排序 对1 的结果按十位数字进行排序
3利用箱子排序 对2 的结果按百位数字进行排序
（325=3*100+2*10+5*1 ， 5=325%100，2=（325%100）/10，3=325/100）

void numSort(chain<int>& thechain, int range)
{
    chain<int> *p;
    p = new chain<int>[range + 1];
    int theNuber = thechain.size();
    //按个位数字排
    for (int i = 0; i < theNuber; i++)
    {
        int x = thechain.get(0);
        thechain.erase(0);
        p[x % 10].insert(0, x);
    }
    for (int j = range; j >= 0; j--)
    {
        while (!p[j].empty())
        {
            int x = p[j].get(0);
            p[j].erase(0);
            thechain.insert(0, x);
        }
    }
    //按十位数字 排
    for (int i = 0; i < theNuber; i++)
    {
        int x = thechain.get(0);
        thechain.erase(0);
        p[(x % 100)/10].insert(0, x);
    }
    for (int j = range; j >= 0; j--)
    {
        while (!p[j].empty())
        {
            int x = p[j].get(0);
            p[j].erase(0);
            thechain.insert(0, x);
        }
    }
    //按百位数字排
    for (int i = 0; i < theNuber; i++)
    {
        int x = thechain.get(0);
        thechain.erase(0);
        p[(x /100)].insert(0, x);
    }

    for (int j = range; j >= 0; j--)
    {
        while (!p[j].empty())
        {
            int x = p[j].get(0);
            p[j].erase(0);
            thechain.insert(0, x);
        }
    }
}