一步步記錄自己的成長，在DVE-C++下編譯通過

#include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h> #define MAXWORD 100 struct tnode{ //樹的節點 char *word; //指向單詞的指標 int count; //單詞出現的次數 struct tnode *left; //左子節點 struct tnode *right; //右子節點 }; struct tnode *addtree(struct tnode *,char *); void treeprint(struct tnode *); int getword(char *,int); //單詞出現頻率的統計 main() { struct tnode *root; char word[MAXWORD]; root = NULL; while(getword(word,MAXWORD)!=EOF) if(isalpha(word[0])) root=addtree(root,word); treeprint(root); system("PAUSE"); return 0; } struct tnode *talloc(void); //char *strdup(char *s); //addtree函式:在p的位置或者P的下方增加一個W節點 struct tnode *addtree(struct tnode *p,char *w) { int cond; if(p==NULL){ //該單詞是一個新單詞 p=talloc(); //建立一個新節點 p->word=strdup(w); p->count=1; p->left=p->right=NULL; }else if((cond=strcmp(w,p->word))==0) p->count++; //新單詞與節點中的單詞匹配 else if(cond<0) //如果小於該節點中的單詞，則進入左子樹 p->left=addtree(p->left,w); else //如果大於該節點的單詞，則進入右子樹 p->right=addtree(p->right,w); return p; } //treeprint函式:按序列列印樹P void treeprint(struct tnode *p) { if(p!=NULL){ treeprint(p->left); //左子樹 printf("%6d %s% /n",p->count,p->word); //本身 treeprint(p->right); //右子樹 } } //getword:get next word or character input int getword(char *word,int lim) { int c,getch(void); void ungetch(int); char *w=word; while(isspace(c=getch())) ; if(c!=EOF) *w++=c; if(!isalpha(c)){ *w='/0'; return c; } for(;--lim>0;w++) if(!isalnum(*w=getch())){ ungetch(*w); break; } *w='/0'; return word[0]; } #define BUFSIZE 100 char buf[BUFSIZE]; int bufp=0; int getch(void) { return (bufp>0)?buf[--bufp]:getchar(); } void ungetch(int c) { if(bufp>=BUFSIZE) printf("ungetch:too many charactors/n"); else buf[bufp++]=c; } #include <stdlib.h> //talloc函式:建立一個tnode struct tnode *talloc(void) { return (struct tnode *)malloc(sizeof(struct tnode)); }