这是一个树的查找。
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#define MAXWORD 100
#define BUFSIZE 100
struct tnode{
char *word;
int count;
struct tnode *left;
struct tnode *right;
};
struct tnode *addtree(struct tnode *,char *);
struct tnode *talloc(void);
void treeprint(struct tnode *);
int getword(char *,int);
char *strd(char *);
char buf[BUFSIZE];
int bufp=0;
main()
{
struct tnode *root;
char word[MAXWORD];
root=NULL;
while(getword(word,MAXWORD) != EOF)
if (isalpha(word[0]))
root=addtree(root,word);
return 0;
}
struct tnode *addtree(struct tnode *p,char *w)
{
int cond;
if (p==NULL){
p=talloc();
p->word=strd(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;
}
void treeprint(struct tnode *p)
{
if (p !=NULL){
treeprint(p->left);
printf("%4d %s\n",p->count,p->word);
treeprint(p->right);
}
}
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];
}
int getch(void)
{
return (bufp>0)?buf[--bufp]:getchar();
}
void ungetch(int c)
{
if (bufp>=BUFSIZE)
printf("ungetch:too many characters\n");
else
buf[bufp++]=c;
}
struct tnode *talloc(void)
{
return (struct tnode *)malloc(sizeof(struct tnode));
}
char *strd(char *s)
{
char *p;
p=(char *)malloc(strlen(s)+1);
if (p !=NULL)
strcpy(p,s);
return p;
}