第十一章-结构体与共用体（知识点）
一、结构体知识点：
1、用户自己指定一种数据结构，它称为结构体（structure）。
2、struct 结构体名 是一个类型名，与系统提供的标准类型一样，都可以用来定义变量的类型。
3、表示方法：
（1）struct 结构体名{ 成员表列 }； 类型名 成员名；
（2）struct 结构体名{ 成员列表 }变量名表列；
（3）struct { 成员表列 }变量名表列；
4、结构体变量的引用。
不能将一个结构体变量作为一个整体进行输入输出，只能对结构体变量中的各个成员分别进行输入和输出。
结构体变量名.成员名
“.”是成员（分量）运算符，它在所有运算符里最高。
5、结构体数组。
P287 例题11.2。
11.2题目
11.2答案
6、指向结构体类型数据的指针。
“->”指向运算符。
以下三种情况等价：①结构体变量.类型名
②（*p）.成员名
③p->成员名
1、指向结构体变量的指针。
struct student stu_1；
struct student *p;
p=&stu_1;
2、指向结构体数组元素的指针。
struct student stu[ ];
struct student *p;
p=stu;
二、用指针处理链表。
1、链表是一种重要的数据结构。动态的进行存储分配的方式。根据需要分配内存空间。
链表举例
（1）链表有一个“头指针”变量。它存放一个地址，该地址指向一个元素。
（2）链表中每一个元素称为“节点”。每个节点包括两部分：用户需要用的实际数据和下一个节点的地址。
（3）最后一个元素不指向其他元素，称为“表尾”。它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
这种链表的数据结构，必须利用指针变量来实现，即一个节点包括一个指针变量，用来存放下一个地址。
struct student {
int num；
float score；
struct student *next；
}；
一个指针类型的成员既可以指向其他类型的结构体数据，也可以指向自己所在的结构体类型的数据。
上面只是定义了一个struct student 类型，并未实际分配存储空间，只有定义了变量才分配内存单元。
2、简单链表。
P295 例题11.7。
完成上面的链表
11.7题目
11.7答案
3、处理动态链表所需的函数。
（1）malloc函数。
函数原型：void *malloc(unsigned int size);
作用：在内存的动态存储区中分配一个长度为size的连续空间。
返回值：是一个分配域的起始地址（类型为void）。未能成功执行则返回空指针。
（2）calloc函数。
函数原型：void *calloc(unsigned n, unsigned size);
作用：在内存的动态存储区中分配n个长度为size的连续空间。
返回值：一个指向分配域起始位置的指针。如果分配成功返回NULL。
用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size。
（3）free函数。
函数原型：void free(void *p);
作用：释放由p指向的动态存储空间，使这部分内存区能被其他变量使用。p是最近一次调用calloc函数或malloc函数的返回值。free函数无返回值。
P297 例题11.8 写一个函数建立一个有三名学生数据的单向动态链表。
4、建立动态链表。
建立链表
对建立链表解释
5、输出链表。
首先要知道链表第一个节点的地址，也就是要知道head的值。然后设一个指针变量p，先指向第一个节点，输出p所指的节点，然后使p后移一个节点，再输出，直到链表的尾节点。
输出链表
6、对链表的删除操作。
从一个动态链表中删去一个节点，并不是真正从内存中把它抹掉，而是把它从链表中分离开来，只要撤销原来的链接关系即可。
删除链表
7、对链表的插入操作。
插入链表
8、对链表综合运用（main函数）。
main函数
三、共用体知识点。
1、需求：使几种不同类型的变量存放到同一段内存单元中。
union 共用体名{
成员表列
}变量表列；
结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有其自己的内存单元。
共用体变量所占的内存长度等于最长的成员的长度。
2、同一个内存段可以用来存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不是同时存放几种。
共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用。
共用体变量的地址和它的各成员的地址都是同一个地址。
不能对共用体变量名赋值，也不能企图引用变量名来得到一个值，又不能在定义共用体变量时对它初始化。
不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可以使用指向共用体变量的指针。
共用体类型可以出现在结构体类型中，也可以定义共用体数组，反之也可以。
3、P311 例题11.12。
11.12题目
11.12答案
四、枚举类型。
1、声明枚举类型用enum开头。
（定义1）例如：enum weekday{sun,mon,tue,wed,thu,fri,sat};
声明一个枚举类型 enum weekday，可以用此来定义变量。
例如：enum weekday workday,week_end;
workday和week_end被定义为枚举变量，它们的值只能是sun到sat之一。
（定义二）例如：enum weekday{sun,mon,tue,wed,thu,fri,sat}workday,week_end;
2、说明：
（1）对枚举元素按照常量来处理，故称枚举常量。它们不是变量，不能对它们赋值。
（2）枚举元素作为常量，它们是有值的，按定义的顺序使它们的值为0,1,2......
（3）枚举值可以用来作判断比较。
（4）一个整数不能直接赋值给一个枚举变量。应先强制类型转换才能赋值。
workday=（enum weekday）2; <==> workday=tue;
P313 例题11.13。
11.13题目
11.13答案
五、用typedef命名已有类型。
1、typedef 声明新的类型名来代替已有的类型名。
例如：typedef int INTEGER；
int a； <==> INTEGER a；
2、声明一个新的类型名方法：
step1.先按照定义变量的方法写出定义体（如：int i;）。
step2.将变量名换成新类型名（如：将i换成COUNT）。
step3.在最前面加typedef（如：typedef int COUNT）。
step4.然后可以用新类型名去定义变量。
