创建字典树模板

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define M 10   //M可以根据可能的请况定义；
typedef struct Trie
{
    Trie *next[M];
    int v;   //v可以表示一个字典树到此有多少相同前缀的数目，这里根据需要应当学会自由变化
};
Trie *root ;
void creat(char *str)
{
    int len=strlen(str);
    Trie*pb=root,*pt ;   //pb为当前节点，pt为当前节点的下一个节点
    for( int i=0;i<len;i++)
    {
        int id=str[i]-'0';
        if(pb->next[id]==NULL)
        {
            pt=(Trie*)malloc(sizeof(Trie));
            pt->v=1;
            for ( int j=0;j<M;j++)
                pt->next[j]=NULL ;
            pb->next[id]=pt ;
            pb=pb->next[id] ;
        }
        else
        {
            pb->next[id]->v++;   //pb -next[ id ] -> v即为当前节点的下一个节点的v
            printf("%d  %d\n",pb->v,pb->next[id]->v);
            pb=pb->next[id];
        }
    }
//    pb->v=-1; 标记字符串的结束
}
int main ()
{
    char a[20];
    root=(Trie*)malloc(sizeof(Trie));
    root->v=1;
    for (int i=0;i<M;i++)
        root->next[i]=NULL ;
    while(~scanf("%s",a))
        creat(a) ;
    return 0;
}