自定义类型：结构体

//————————-自定义类型：结构体，枚举，联合

//C语言已经提供给我们一些内置类型,例如：int,char,short,double,float

//但是远不能满足我们对于类型的使用需求，

// 因此我们引入自定义类型，例如：结构体、联合体、枚举

// ————结构体

//一、结构体的声明

//1.结构的定义：结构是一些值的集合，这些值被称为欸结构变量，结构的每个成员都可以是不同的类型

//结构体不同于数组（数组内的元素的类型必须相同）

//2.结构的声明

//struct tag

//{

// member - list;//成员列表

//}variable - list;//变量列表（未在变量列表处声明过的变量（不可当作全局变量使用），

// 直接在main主函数中使用时（eg:struct Stu s3）就只能算是局部变量，）

//3.结构体类型的定义

//学生：名字、身高、体重、手机号、年龄

// 写法1

//struct Stu

//{

// //学生的相关信息

// char name[10];

// int age[5];

//};

//写法2（放在主函数main内部为s1,s2局部变量，放在外面为全局变量）

//struct //struct Stu:叫做类型，s1，s2为变量

//{

// //学生的相关信息

// char name[10];

// int age[5];

//}s1,s2;//s1,s2是结构体类型的变量

////s1,s2为局部变量

//#include<stdio.h>

//int main()

//{

// //struct Stu

// //{

// // //学生的相关信息

// // char name[10];

// // int age[5];

// //}s1, s2;//可替换为

// struct St s1;

// return 0;

//}

////4.特殊结构体声明

////匿名结构体类型（就是struct Stu中没有了结构体标签（tag））

////（只能使用1次,1.创建变量列表（用于局部变量）或2.创建于mian函数中（用于局部变量），

////可以1.2同时存在，但是作为局部变量的那个不可以进行任何操作），其余均不可再次使用

//struct

//{

// char name[10];

// int age[5];

//}a[20], * p;

//struct  

//{

// //学生的相关信息

// char name[10];

// int age[5];

//}s1;//可替换为

//int main()

//{

// struct s1 ;//用于局部变量，但只可用一次

// p = &s1;//虽然可以运行，但是系统会报出警告（指针类型不兼容——p与x的地址是不一样的，

// //虽然成员变量相同，但是编译器看来，依然是两种不同的类型）

// //strcut s2;//所以此处再次使用时就提示错误

// return 0;

//}

////5. 结构的自引用（自己找到一个与自己同类型的另外一个节点或数据）

//数据结构：数据在内存中的存储结构

//比如：线形数据结构、树形数据结构（eg：二叉树）、链表、顺序表

//顺序表：顺序表的结构是在内存中连续存放的。eg：1 2 3 4 5

//链表：链表的结构在内存中随机存放，靠互相连接找到顺序。eg：1—2，2—3，3—4，

// 每个元素都算作一个节点，节点的一部分存放数据（叫做数据域，可以存放一个数值eg:1）

// 另外一部分存亡下一个结点的地址（叫指针域，可以存放一个地址eg:0012ff40）

//这样就可以将每个节点串起来

//struct Node  

//{

// int data;

// struct Node* next;//此结构体包含的指针*next，能够找到与自己同类型的一个节点，因此叫结构体的字引用

//};

//注意：结构体的自引用，结构体里包含结构体包含同类型的结构体的这种方式是不可行的,

//而正确的方法是结构体里包含一个同类型的结构体指针