typedef + struct

1. 基本解释
    typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。

2. typedef + struct 的问题
    下述代码在编译时会报错。

typedef struct tagNode
{
    char *pItem;
    pNode pNext;
} *pNode;

 

问题分析：

这语句实际上完成两个操作：
1) 定义一个新的结构类型
    分析：tagNode称为“tag”，即“标签”，实际上是一个临时名字，struct 关键字和tagNode一起，构成了这个结构类型，不论是否有typedef，这个结构都存在。
    我们可以用struct tagMyStruct varName来定义变量，但要注意，使用tagMyStruct varName来定义变量是不对的，因为struct 和tagMyStruct合在一起才能表示一个结构类型。

2) typedef为这个新的结构起了一个名字，叫MyStruct。

typedef struct tagMyStruct MyStruct;

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

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

解决这个问题的方法有多种：

1)、

typedef struct tagNode
{
    char *pItem;
    struct tagNode *pNext;
} *pNode;

 

2)、

typedef struct tagNode *pNode;
struct tagNode
{
    char *pItem;
    pNode pNext;
};

注意：在这个例子中，你用typedef给一个还未完全声明的类型起新名字。C语言编译器支持这种做法。

3)、规范做法：

struct tagNode
{
    char *pItem;
    struct tagNode *pNext;
};
typedef struct tagNode *pNode;