typedef关键字与结构体、结构体指针的定义

一、使用typedef定义结构体

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

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

struct TreeNode
{
int Element;
struct TreeNode* LeftChild;
struct TreeNode* RightChild;
};

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

typedef struct TreeNode Node;

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

typedef struct TreeNode
{
int Element;
struct TreeNode* LeftChild;
struct TreeNode* RightChild;
}Node;

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

使用typedef关键字定义结构体类型	定义结构体类型的同时定义结构体类型变量
typedef struct student { int age; int height; }std; //std相当于struct student	struct 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； //定义指针

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

struct TreeNode
{
int Element;
struct TreeNode* LeftChild;
struct TreeNode* RightChild;
};
typedef struct TreeNode Node;   //用Node代替struct TreeNode

Node *PtrToTreeNode;            //定义指针

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

typedef struct TreeNode
{
int Element;
struct TreeNode* LeftChild;
struct TreeNode* RightChild;
}Node;                          //定义结构体并用Node代替struct TreeNode
Node *PtrToTreeNode;            //定义指针

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

typedef struct TreeNode
{
int Element;
struct TreeNode* LeftChild;
struct TreeNode* RightChild;
} *PtrToTreeNode;               //直接定义指针

在定义结构体时，省略struct后面的结构体名也是可以的，但是由于没有名字，操作（如定义结构体变量）只能在定义的同时进行。（给它起个名字就那么难么…qwq）