由于出现的单词不确定，所以用二叉树实现：

    [cpp]

    //TreeNode.h

    typedef struct _TreeNode

    {

    int count; //出现的次数

    char* word;//单词本省

    struct _TreeNode* left;

    struct _TreeNode* right;

    }TreeNode;

    //给TreeNode分配内存

    TreeNode* talloc（void）

    {

    return （TreeNode*）malloc（sizeof（TreeNode））；

    }

    //打印tree

    void tprint（TreeNode* root）

    {

    //打印left->self->right

    if（root!=NULL）

    {

    tprint（root->left）；

    printf（"%4d %s\n",root->count,root->word）；

    tprint（root->right）；

    }

    }

    //把单词添加节点的合适位置

    TreeNode* addNode（TreeNode* node,const char* word）

    {

    int con;

    TreeNode* tmp;

    if（node==NULL）

    {

    node = talloc（）；

    node->count=1;

    node->word=strdup（word）；

    node->left=node->right=NULL;

    }else if（（con=strcmp（word,node->word））<0）

    {

    tmp = addNode（node->left,word）；

    node->left=tmp;

    }else if（con>0）

    {

    tmp = addNode（node->right,word）；

    node->right=tmp;

    }else{

    node->count++;

    }

    return node;

    }

    /**

    从指定的流中读取单词

    */

    int getWord（char* ch,size_t n,FILE* f）

    {

    int c;

    char* p = ch;

    while（isspace（c=fgetc（f）））

    ;

    if（c!=EOF）

    *p++=c;

    if（！isalpha（c））

    {

    *p='\0';

    return c;

    }

    for（；--n>0;p++）

    {

    if（！isalpha（*p=fgetc（f）））

    {

    ungetc（*p,f）；

    break;

    }

    }

    *p='\0';

    return c;

    }