【结构体类型——详细讲解】

结构体

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.struct是结构体的关键字，不可更改。
2.tag是结构体的名字，或者标签，可以更改。
3.member-list 结构体的成员列表，表示结构体内部的元素。
4.variable-list 结构体的变量成员列表，表示类型是结构体的变量，可以省略。

声明只是表示结构体的类型，并不占内存的空间，只有结构体变量初始化或者进行改变的时候，才会占用内存空间。

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 结构的自引用

在结构中包含⼀个类型为该结构本⾝的成员是否可以呢？
拿数据结构中的顺序表举例，自引用就是当你找到一个数字1的时候，你可以通过数字1顺藤摸瓜找到数字2，又可以从数字2顺藤摸瓜找到数字3，以此类推。

而结构体的自引用也是如此，不过其本身应该更类似与数据结构体中的链表。

通过1找到2，通过2找到3，通过3找到4，通过4找到5，这其中的每一个数字都是一个节点，这一个节点包含着前往下一个节点的线索，以此类推便可以顺藤摸瓜找到最后。

换到结构体身上便是一个结构体中包含着下一个结构体，且两个结构体是相同类型的，同名同标签（名 = 标签，不是变量名是结构体名）

那就有了下面的代码

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

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

上述代码正确吗？如果正确，那 sizeof(struct Node) 是多少？
仔细分析，其实是不⾏的，因为⼀个结构体中再包含⼀个同类型的结构体变量，这样结构体变量的⼤⼩就会⽆穷的⼤，是不合理的。

正确的自引用方式：

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;

2.2. 结构体变量，全局变量、局部变量：

2.1结构体变量的创建和初始化

有了结构体类型，那如何定义变量，其实很简单，结构体变量的初始化使⽤

结构体初始化

struct Peo
{
   
   char name[20];
   char tele[12];
   char sex[5];
   int high;
};
 
int main()
{
   
 
  struct peo p = {
   "张三","15596668862", "男", 181};
  return 0;
}

包含了其他结构体变量的初始化：

struct Peo
{
   
   char name[20];
   char tele[12];
   char sex[5];
   int high;
};
 
struct st
{
   
   struct peo p;
   int num;
   float f;  
};
 
int main()
{
   
 
  struct s