typedef是创建别名。
typedef struct Node {
int val;
struct Node * next;
} Node;
这是给struct Node创建了一个别名为Node,调用时候不用写两个单词太麻烦了。 本来定义一个结构体就是struct TreeNode这样子,然后每次调用都是struct TreeNode.val这样。 用typedef创建别名有助于使用和理解。
挑战: 树节点的定义:
typedef struct TreeNode{
int val;
struct TreeNode* left;//因为还没typedef结束,没有别名,所以得用全名struct TreeNode来创建这个指针
struct TreeNode* right;
} TreeNode;