初步剖析C语言编程中的结构体

C语言中，结构体的声明、定义是用到关键字struct，就像联合体用到关键字union、枚举类型用到enum关键字一样，事实上，联合体、枚举类型的用法几乎是参照结构体来的。结构体的声明格式如下：

struct tag-name{

{

member 1;

…

member N;

};

因此，定义结构体变量的语句为：struct tag-name varible-name,如struct point pt;其中,point 为tag-name,pt是结构体struct point变量。当然，也可以一次性声明结构体类型和变量，即如下：struct tag-name {…} x,y,z;就类似于int x,y,z;语句一样。也可以在定义结构体变量时即赋初值，即变量初始化,struct point pt={320,200};

当然，也就可以有结构体指针、结构体数组了。访问结构体变量中的member的方法有：如果是由结构体变量名来访问，则是structure-variable-name.member;如果是由结构体变量指针来访问，则是structure-variable-pointer->member;

好了，上面的不是重点，也不难掌握，只是细节问题。结构体具有重要的应用，如下的：

如自引用的结构体，常用来作为二叉树等重要数据结构的实现：假设我们要实现一个普遍的问题的解决算法——统计某些输入的各单词出现的频数。由于输入的单词数是未知，内容未知，长度未知，我们不能对输入进行排序并采用二分查找。……那么，一种解决办法是：将已知的单词排序——通过将每个到达的单词排序到适当位置。当然，实现此功能不能通过线性排序，因为那样有可能很长，相应地，我们将使用二叉树来实现。该二叉树每一个单词为一个二叉树结点，每个结点包括：

其写在程序中，即：

struct tnode{/*the tree node:*/

char *word;/*points to the next*/

int count;/*number of occurences*/

struct tnode *left;/*left child*/

struct tnode *right;/*right child*/

}

完成上述功能的完整程序如下：

#include 
#include 
#include 
#include"tNode.h" 
 
#define MAXWORD 100 
struct tnode *addtree(struct tnode *,char *); 
void treeprint(struct tnode *); 
int getword(char *,int); 
 
 
struct tnode *talloc(void); 
char *strdup2(char *); 
 
 
/*word frequency count*/ 
main() 
{ 
 struct tnode *root; 
 char word[MAXWORD]; 
 
 root=NULL; 
 while(getword(word,MAXWORD)!=EOF) 
 if(isalpha(word[0])) 
 root=addtree(root,word); 
 treeprint(root); 
 return 0; 
} 
 
#define BUFSIZE 100 
char buf[BUFSIZE];/*buffer for ungetch*/ 
int bufp=0;/*next free position in buf*/ 
 
int getch(void)/*get a (possibly pushed back) character*/ 
{ 
 return (bufp>0)? buf[--bufp]:getchar(); 
} 
 
void ungetch(int c)/*push back character on input*/ 
{ 
 if(bufp>=BUFSIZE) 
 printf("ungetch:too many characters
"); 
 else 
 buf[bufp++]=c; 
} 
 
/*getword:get next word or character from 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='