感觉有点复杂，其实在 每次 Insert 的时候就可以判断是否有了
我只用了 insert 函数，没用其他的，不用 sort 

关键部分代码

void insert(Trie *head,char str[])
{
    Trie *s=head;
    Trie *t;
    int len=strlen(str);
    int i;
    for(i=0;i<len;i++)
    {
        if(s->next[str[i]-'0']==NULL)
            break;
        s=s->next[str[i]-'0'];
        if(s->flag)
            ans=1; // 代表有前缀
    }
    if( i==len )
    {
        s->flag=1;
        for(int k=0;k<10;k++)
        {
            if( s->next[k]!=NULL )
            {
                 ans=1;
                 break;
            }
        }
        return;
    }
    for(int j=i;j<len;j++)
    {
        t=&tt[pos++];//动态分配孩子 
        for(int k=0;k<10;k++)//清空 
        {
            t->next[k]=NULL;             
        }
        t->flag=0;//标记 
        s->next[str[j]-'0']=t;//以这个字母为根，展开到下一层 
        s=t;                  
    }
    s->flag=1;//以当前层结束的单词存在       
}