结构体的定义方式

1. 使用typedef定义结构体

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

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

1
2
3
4
5
6
struct TreeNode
{
        int Element;
        struct TreeNode* LeftChild;
        struct TreeNode* RightChild;
};

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

1
typedef struct TreeNode Node;

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

1
2
3
4
5
6
typedef struct TreeNode
{
        int Element;
        struct TreeNode* LeftChild;
        struct TreeNode* RightChild;
}Node;

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

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
typedef struct student
{
        int age;
        int height;
}std;
//std相当于struct student

struct student
{
        int age;
        int height;
}std1,std2;
//定义了student数据类型的结构体和std1、std2结构体变量

2. 使用typedef定义结构体指针

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

1
2
3
4
5
6
7
8
struct TreeNode
{
        int Element;
        struct TreeNode* LeftChild;
        struct TreeNode* RightChild;
};

struct TreeNode *PtrToTreeNode； //定义指针

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
struct TreeNode
{
        int Element;
        struct TreeNode* LeftChild;
        struct TreeNode* RightChild;
};
typedef struct TreeNode Node;   //用Node代替struct TreeNode

Node *PtrToTreeNode;            //定义指针

/* 或可不定义别名直接定义结构体指针：
 * typedef struct TreeNode* PtrToTreeNode
 * 若使用智能指针：
 * typedef std::shared_ptr<TreeNode> PtrToTreeNode
 */

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

1
2
3
4
5
6
7
typedef struct TreeNode
{
        int Element;
        struct TreeNode* LeftChild;
        struct TreeNode* RightChild;
}Node;                          //定义结构体并用Node代替struct TreeNode
Node *PtrToTreeNode;            //定义指针

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

1
2
3
4
5
6
typedef struct TreeNode
{
        int Element;
        struct TreeNode* LeftChild;
        struct TreeNode* RightChild;
} *PtrToTreeNode;               //直接定义指针

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