结构是一个或者多个变量的集合，变量可以使不同类型，为了处理方便而把这些变量组织到一个名字之下。

1.结构的基本知识：struct name { int a;int b;}关键字struct 引入结构声明，结构中定义的变量称之为成员，调用结构中数值采用 结构名.成员 方式 。

2.结构与函数：结构作为一个整体复制和赋值，通过&运算符取地址，访问启成员。如果传递给函数的结构很大，使用指针方式的效率比复制结构要高很多。struct point *pp；pp指向一个point 结构，那么*pp为该结构，（*pp）.x,(*pp).y则是结构成员。另外如果是一个指针指向一个结构，则直接使用 pp->x,pp->y来调用对应成员。

3.结构数组：struct key {

char *word;

int count;} keyTab[NKEYS]; 他声明了一个结构类型key， 并定义了该类型的结构数组keyTab，同时为其分配了存储空间。 数组空间可以通过sizeof 来动态改变。sizeof 可以用在#define 中，但是不可以用在#if 中。

4.指向结构的指针：

{ 

char name[21]; 

char city[21]; 

char state[3]; 

} Rec; 

typedef Rec *RecPointer;

RecPointer r; 

r=(RecPointer)malloc(sizeof(Rec));r是一个指向结构体的指针。请注意，因为r是一个指针，所以像其他指针一样占用4个字节的内存。而malloc语句会从堆上分配45字节的内存。*r是一个结构体，像任何其他Rec类型的结构体一样。

5.自引用结构：

struct tnode{

char *word;

int count;

struct tnode *left;

struct tnode *right;

};

struct tnode *left;他将left声明为tnode的指针，而不是tnode实例本身。所以这种声明是合法的。

6.表查找：