typedef结构体定义

　　typedef为这个新的结构起了一个名字，叫MyStruct。typedef struct tagMyStruct MyStruct;

　　因此，MyStruct实际上相当于struct tagMyStruct，我们可以使用MyStruct varName来定义变量。答案与分析

　　C语言当然允许在结构中包含指向它自己的指针，我们可以在建立链表等数据结构的实现上看到无数这样的例子，上述代码的根本问题在于typedef的应用。

　　根据我们上面的阐述可以知道：新结构建立的过程中遇到了pNext域的声明，类型是pNode，要知道pNode表示的是类型的新名字，那么在类型本身还没有建立完成的时候，这个类型的新名字也还不存在，也就是说这个时候编译器根本不认识pNode。

　　一、使用typedef定义结构体

　　typedef用来定义新的数据类型，通常typedef与结构体的定义配合使用。使用typedef的目的使结构体的表达更加简练（所以说typedef语句并不是必须使用的）。

　　定义一个名字为TreeNode的结构体类型（现在并没有定义结构体变量，并不占用内存空间）：

　　struct TreeNode

　　{

　　int Element;

　　struct TreeNode* LeftChild;

　　struct TreeNode* RightChild;

　　};123456

　　为结构体起一个别名Node，这时Node就等价于struct TreeNode

　　typedef struct TreeNode Node;1

　　将结构体的定义和typedef语句可以连在一起写：

　　typedef struct TreeNode

　　{

　　int Element;

　　struct TreeNode* LeftChild;

　　struct TreeNode* RightChild;

　　}Node;123456

　　注意不要与“定义结构体类型的同时定义结构体类型变量”混淆：

　　使用typedef关键字定义结构体类型定义结构体类型的同时定义结构体类型变量

　　typedef struct student

　　{

　　int age;

　　int height;

　　}std;

　　//std相当于struct studentstruct student

　　{

　　int age;

　　int height;

　　}std1，std2;

　　//定义了student数据类型的结构体和std1

　　、std2结构体变量

　　二、使用typedef定义结构体指针

　　定义一个名为TreeNode的结构体，和指向该结构体类型的指针PtrToTreeNode（不使用typedef）：

　　struct TreeNode

　　{

　　int Element;

　　struct TreeNode* LeftChild;

　　struct TreeNode* RightChild;

　　};

　　struct TreeNode *PtrToTreeNode； //定义指针12345678

　　使用typedef关键字用一个单词Node代替struct TreeNode，并定于指向该结构体类型的指针PtrToTreeNode：

　　struct TreeNode

　　{

　　int Element;

　　struct TreeNode* LeftChild;

　　struct TreeNode* RightChild;

　　};

　　typedef struct TreeNode Node; //用Node代替struct TreeNode

　　Node *PtrToTreeNode; //定义指针123456789

　　将结构体的定义和typedef连在一起写，再次缩短代码：

　　typedef struct TreeNode

　　{

　　int Element;

　　struct TreeNode* LeftChild;

　　struct TreeNode* RightChild;

　　}Node; //定义结构体并用Node代替struct TreeNode

　　Node *PtrToTreeNode; //定义指针1234567

　　还可以继续缩短代码，直接定义了指向结构体类型的指针，但是这种写法没有为结构体起一个别名。

　　typedef struct TreeNode

　　{

　　int Element;

　　struct TreeNode* LeftChild;

　　struct TreeNode* RightChild;

　　} *PtrToTreeNode; //直接定义指针123456

　　在定义结构体时，省略struct后面的结构体名也是可以的，但是由于没有名字，操作（如定义结构体变量）只能在定义的同时进行。