字典树链表动态版

struct dictree
{   
    struct dictree *child[26];   
    int n;   
};   
struct dictree *root;   

void insert (char *source)   
{   
    int len,i,j;   
    struct dictree *current,*newnode;   
    len=strlen(source);   
    if(len==0) return;   
    current=root;   
    for(i=0;i<len;i++)   
    {   
        if(current->child[source[i]-'a']!=0)   
        {
            current=current->child[source[i]-'a'];
            current->n=current->n+1; 
        }
        else   
        {   
            newnode=(struct dictree *)malloc(sizeof(struct dictree));   
            for(j=0;j<26;j++)   
                newnode->child[j]=0; 
            current->child[source[i]-'a']=newnode;   
            current=newnode;
            current->n=1;    
        }   
    }   
}   
int find(char *source)   
{   
    int i,len;   
    struct dictree *current;  
    len=strlen(source);
    if(len==0) return 0;   
    current=root;   
    for(i=0;i<len;i++)   
    {   
        if(current->child[source[i]-'a']!=0)   
            current=current->child[source[i]-'a'];   
        else return 0;   
    }   
    return current->n;   
}