自定义类型：结构体

1.结构体类型的声明

1.1结构体的概念

结构是⼀些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

1.2 结构的声明

struct tag
{
 member-list;
}variable-list;

例如描述⼀个学⽣：

struct Stu
{
 char name[20];//名字
 int age;//年龄
 char sex[5];//性别
 char id[20];//学号
 }; //分号不能丢

1.3 特殊的声明

在声明结构的时候，可以不完全的声明。

比如：

//匿名结构体类型
struct
{
 int a;
 char b;
 float c;
}x;
struct
{
 int a;
 char b;
 float c;
}a[20], *p;

上⾯的两个结构在声明的时候省略掉了结构体标签（tag）。

//在上⾯代码的基础上，下⾯的代码合法吗？
p = &x;

警告：

编译器会把上⾯的两个声明当成完全不同的两个类型，所以是⾮法的。

匿名的结构体类型，如果没有对结构体类型重命名的话，基本上只能使⽤⼀次。

1.4结构的自引用

⽐如，定义⼀个链表的节点：

struct Node
{
int data;
 struct Node next;
};

仔细分析，其实是不⾏的，因为⼀个结构体中再包含⼀个同类型的结构体变量，这样结构体变量的⼤ ⼩就会⽆穷的⼤，是不合理的。

正确的⾃引⽤⽅式：

struct Node
{
 int data;
 struct Node* next;
};

在结构体⾃引⽤使⽤的过程中，夹杂了typedef对匿名结构体类型重命名，也容易引⼊问题，看看下⾯ 的代码，是否可行？

typedef struct
{
 int data;
 Node* next;
}Node;

答案是不⾏的，因为Node是对前⾯的匿名结构体类型的重命名产⽣的，但是在匿名结构体内部提前使 ⽤Node类型来创建成员变量，这是不⾏的。

解决⽅案如下：定义结构体不要使⽤匿名结构体了。

typedef struct Node
{
 int data;
 struct Node* next;
}Node;