typedef struct

即使看不懂，粘过来瞧着先，不再轻易忽略，遇到了就勇敢面对……时间不会为什么而停留……

http://acm.nyist.net/JudgeOnline/problem.php?pid=60

1. 基本解释

　　typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。

在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。

至于typedef有什么微妙之处，请你接着看下面对几个问题的具体阐述。

2. typedef & 结构的问题

当用下面的代码定义一个结构时，编译器报了一个错误，为什么呢？莫非C语言不允许在结构中包含指向它自己的指针吗？请你先猜想一下，然后看下文说明：

typedef struct tagNode
{
char *pItem;
pNode pNext;   //编译错误！因为pNode还没用typedef定义呢
} *pNode;
答案与分析：

1、typedef的最简单使用

typedef long byte_4;
给已知数据类型long起个新名字，叫byte_4。

2、 typedef与结构结合使用

typedef struct tagMyStruct
{ 
int iNum;
long lLength;
} MyStruct;
这语句实际上完成两个操作：

1) 定义一个新的结构类型

struct tagMyStruct
{ 
int iNum; 
long lLength; 
};
分析：tagMyStruct称为“tag”，即“标签”，实际上是一个临时名字，struct 关键字和tagMyStruct一起，构成了这个结构类型，不论是否有typedef，这个结构都存在。

　我们可以用struct tagMyStruct varName来定义变量，但要注意，使用tagMyStruct varName来定义变量是不对的，因为struct 和tagMyStruct合在一起才能表示一个结构类型。（注意！！这是C语言的语法，在C++中，这个是可以的，因为在C++中，定义一个struct基本上跟一个类没什么区别，除了struct成员默认是public的。而在C语言中，定义一个结构的变量，需要struct 结构名 结构变量）

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

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

答案与分析

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

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

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

1)、

typedef struct tagNode 
{
char *pItem;
struct tagNode *pNext;
} *pNode;
2)、

typedef struct tagNode *pNode; //这回就一定要加struct。“pNode” : 缺少存储类或类型说明符
struct tagNode 
{
char *pItem;
pNode pNext;
};
注意：在这个例子中，你用typedef给一个还未完全声明的类型起新名字。C语言编译器支持这种做法。

3)、规范做法：

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

=======================我是分割线==================================================

很多人不会用结构体,很大的原因是不清楚其初始化！
step 1:
#exaple
struct girl
{
int age;
int weight;
int height;
struct girl *next/*特别注意结构体指针*/
};
-------->struct是申明结构体类型是所必须使用的关键字,不能省略
-------->girl为结构体名,可以省略!
-------->struct girl是一个类型名，它就和int,char,float,double差不多
通用形式是:
struct 结构体名
{成员列表};
step 2:
结构类型变量的说明
1. 先定义结构，再说明结构变量
struct stu
{
   int num;
   char name[20];
   char sex;
   float score;
};
struct stu boy1,boy2;
2.在定义结构类型的同时说明结构变量
struct stu
{
   int num;
   char name[20];
   char sex;
   float score;
}stu boy1,boy2;
3.直接说明结构变量
struct/*注意此处省略了结构体名*/
{
   int num;
   char name[20];
   char sex;
   float score;
}stu boy1,boy2;
4.成员也可以又是一个结构
struct date
{
   int month;
   int day;
   int year;
};
struct
{
   int num;
   char name[20];
   char sex;
   struct date birthday;
   float score;
}boy1,boy2;

step 3:
typedef的用法
typedef定义的一般形式为：
ypedef 原类型名   新类型名

typedef struct stu
{ 
   char name[20];
   int age;
   char sex;
} STU;
定义STU表示stu的结构类型，然后可用STU来说明结构变量：
STU body1,body2;
STU *next;