C语言构造类型

8.3 定义结构体类型变量的方法
说明：
定义结构体变量时，结构体类型名中的struct 不能省，不能变成 ：student stu1,stu2。 （2）在声明类型的同时定义变量 格式如下：
8.3 定义结构体类型变量的方法
例如： struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;
学生和教师信息中前五项都可以相同（类 型），但后二项就不同了，如果是学生就要 填写整型的班级号，如果是教师就要填写字 返 符串型的职称了。
回
8.9 共用体
怎么解决上述问题，能否做到是学生只分 配班级号空间，是教师就分配职称空间， 共用体可以做到这一点，以达到节省内存 和更符合实际的目的。
共用体的概述
第八章
构造类型
第八章 构造类型
8.1 概述 8.2 结构体 8.3 定义结构体类型变量的方法 8.4 结构体变量的引用 8.5 结构体变量的初始化 8.6 结构体数组 8.7 指向结构体类型数据的指针 8.8 链表
8.9 共用体
8.10 枚举类型
8.11 自定义类 型标识符
8.1 概述
在前面学习了一些基本的数据类型（也 叫简单类型），如整型、实型、字符型等， 这些类型都是系统定义好的，程序员可以直 接拿来使用。 对于复杂的客观实体的定义，系统没有 提供。例如一个学生的学号、姓名、性别、 出生日期、学习成绩、家庭住址等属性的整 返 回 体描述。
结构体类型就是将不同类型的数据组合成 一个有机的整体，以便于引用。
一个学生的属性：学号（num）、姓名 （name)、性别（sex)、年龄（age)、成绩 （score)、家庭住址(addr)
返 回
8.2 结构体
C语言没有提供这种现成的数据类型，因此 用户必须要在程序中建立所需的结构体类 型。
声明一个结构体类型的一般形式为：
8.8 链表
声明结wk.baidu.com体类型 “结点”。
struct student { long num; float score; struct srudent *next; };
数据域中的数据采用给成员变量赋值的办法来 赋值。指针域中的值是下一个结点的地址 。
8.8 链表
静态链表
例 8.6 建立一个如上图所示的简单链表，它由3个 学生数据的结点组成，输出结点中的数据。
8.3 定义结构体类型变量的方法
（3）直接定义结构类型变量
格式如下：
其特点是在声明时不出
现结构体名。
例如 ：
struct { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;
8.3 定义结构体类型变量的方法
关于结构体类型说明 ：
①类型与变量是两个不同的概念，不能混淆。变 量分配内存空间，类型不分配空间。
②对结构体中的成员可以单独使用，相当于普通 变量，引用方法后面具体讲述。 ③结构体中成员也可以是一个结构体变量。
struct date { int month; int day; int year; }; struct student { int num; char name[20]; char sex; int age; struct date birthday;/*birthday是struct date类型*/ char addr[30]; }stu1,stu2;
（1）结构体类型名为：struct student，其中 struct是定义结构体类型的关键字，用来定义 变量的类型。 （2）在{ }中定义的变量我们叫做成员，其定义方 法和前面变量定义的方法一样，只是不能忽略 最后的分号。
8.3 定义结构体类型变量的方法
必须遵循先声明结构体类型，再定义结构 体变量的原则。 三种定义结构体变量的方法：
8.8 链表
建立动态链表的步骤如下：
第一步：定义一个头指针head并指向NULL。
第二步：开辟新结点，并使p1,p2指向它，然后输 入一个学生数据给新结点，并使指针域指向 NULL。
8.8 链表
第三步：由于p1->num!=0，所以再开辟一个新结 点，并使p1指向新结点，然后输入一个学生数 据给新结点，并使指针域指向NULL。
返 回
8.8 链表
链表是一种常见的重要的数据结构。它可以 动态的分配存储空间，需要多少就分配多少， 是一种动态地进行存储分配的结构。 一种简单链表如图所示：
8.8 链表
按规定在一个结构体的定义中，其成员类型可以 是除本身结构类型之外的任何已有类型。也可以 是任何已有类型（包括本身类型在内）的指针类 型。 结构体不能进行除指针类型数据成员的递归定义。 这是因为无论什么类型的指针变量所占的空间是 确定的，都是4个字节。 struct F { float data; struct F *next; };
8.8 链表
链表概述
问题的提出：存放一个班级的学生信息，可以 采用数组的方法，要存放30个学生就设计长度 为30的数组，要存放50个学生就设计长度为 50的数组。假如事先并不知道学生人数，就必 须将数组设计得足够大，例如，设计长度为 100的数组，但实际学生数只有30，这样就会 造成内存的浪费。显然用数组只适合于已知长 度的数据，因为数组对内存的占用是静态的， 程序运行过程中数组的长度是不变的。
定义结构体数组
在定义结构体数组之前必须先声明结构体类型。 如前面定义的结构体类型struct student。
声明好结构体类型之后就可以定义结构体数组 了，其方法和定义简单类型的数组相似：
返 回
也可以直接定义结构体数组
8.6 结构体数组
结构体数组的初始化
struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu[2]={{10001,"Liming",'M',18,89.5, "HubeiEnshi"}, {10002,"ZhangJun",'F',17,98,"HubeiYichang"} };
8.8 链表
其作用是释放由p指向的内存区，即将这部分 内存还给系统。要注意动态开辟的内存在不用 之后应及时还给系统。 free函数无返回值。 实际上只有建立动态链表才是有意义的。 例8.7 写一个函数建立一个有若干个学生数据的单 向动态链表，并用num是否为0来判断输入是 否结束。
8.8 链表
算法的N-S图如下：
8.2 结构体
以学生实体为例，建立一个结构体类型：
struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; };
8.2 结构体
声明了一个叫student的结构体类型，它包 括num、name、sex、age、score、addr等 不同类型的数据项。 注意 ：
（1）先声明结构体类型再定义结构体变量名
格式如下：
返 回
8.3 定义结构体类型变量的方法
例如： struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; struct student stu1,stu2;
8.8 链表
动态链表
C语言的库函数提供了开辟存贮空间的函数。
（1）malloc 函数
原型为：
该函数如果成功调用，可以在内存中开辟size指 定大小的连续空间。返回值类型为void，请注意 这不是表示没有返回值，而是表示返回值可以指 向任何类型。如果失败返回NULL。
8.8 链表
该函数返回值是void类型，因此调用时需要强 制转换成需要的类型。 如： （int *）malloc(sizeof(int)); (struct people *)malloc(sizeof(struct student)); （2）free 函数 原型为：
（2）如果成员本身又属于一个结构体类型，则要 用若干个成员运算符，一级一级地找到最低一 级的成员。只能对最低的成员进行赋值或存取 以及运算。
例如： stu1.birthday.year=1983;
（3）对结构体变量成员可以像普通变量一样进行 各种运算。 例如：stu1.num++; stu1.age+=2; （4）可以引用结构体变量成员的地址。也可以引 用结构体变量的地址。
8.5 结构体变量的初始化
结构变量的初始化
struct student { Int num; char name[20]; char sex; Int age; char addr[30]; }stu1={10001,"Liming",'M',18,"HubeiEnshi"};
返 回
8.6 结构体数组
8.8 链表
链表有一个“头指针”变量，图中以head表示， 它存放一个地址，该地址指向一个“结点” （在链表中将元素称为“结点”），每个结点 包括两部分：一部分是用户需要用的实际数据 （如A、B、C、D），另一部分为下一个结点 的地址。
8.8 链表
head指向第一个结点，第一个结点指向第二个 结点，直到最后一个结点，最后一个结点不再 指向其他结点，称它为“表尾”，它的地址部 分为“NULL”（表示“空地址”），链表到此 结束。 可以看到，这种链表的数据结构，必须利用指 针特性才能实现。即一个结点中应包含一个指 针变量，用它存放下一结点的地址。
第四步：由于p1->num!=0，所以再开辟一个新结 点，并使p1指向新结点，然后输入一个学生数 据给新结点，并使指针域指向NULL。
8.8 链表
第五步：由于p1->num!=0，所以再开辟一个新结 点，并使p1指向新结点，然后输入一个学生数 据给新结点，并使指针域指向NULL。
8.9 共用体
问题的提出：设计一个people结构体，用来 存放学生或教师信息：
8.4 结构体变量的引用
引用结构体变量要遵守如下规则：
（1）不能将一个结构体变量作为一个整体进行输 入输出（引用），而只能对结构体变量中的各 个成员分别进行输入和输出（引用）。
结构体变量成员引用格式：
返 回
“.”是成员（又叫分量）运算符，它的优先级最
高。例如 stu1.num=10001;
8.4 结构体变量的引用
8.1 概述
C语言提供了自定义数据类型的方法，通过 自定义类型将不同类型的数据组合成一个 有机的整体，这些数据在一个整体中是互 相联系的。 这种自定义的数据类型叫构造类型。 实际上在前面已经学习了一种构造类型—— 数组，数组是具有相同数据类型的一组元 素集合。除了数组之外还有结构体、共用 体。
8.2 结构体
8.6 结构体数组
可以不给出数组长度，数组长度由初始化的数 据决定。 stu[ ]={{…},{…},{…}};
8.7 指向结构体类型数据的指针
指向结构体变量的指针
和定义简单变量的指针变量一样定义指向结构 体变量的指针变量。
用结构体指针变量引用结构体变量。
返 回
8.7 指向结构体类型数据的指针
8.7 指向结构体类型数据的指针
（2）用结构体变量做实际参数
注意：
①结构体变量的传递采用的是“值传递”的方式。
②形参与实参的类型必须相同。
③形参在函数调用期间也要占用内存单元，因此 这种传递方式在空间与时间上开销较大 。
8.7 指向结构体类型数据的指针
（3）指向结构体变量（或数组）的指针做实际参 数 用指向结构体变量（或数组）的指针做实参是 经常采用的一种方法 。 形参指针和实参指针都指向同一存贮单元，这 种特点为函数返回多个数据提供了途径。
例如：
struct student stu1,*sp; sp=&stu1;
sp->num=10001; sp->sex='M'; sp->age=18; sp->score=89.5;
8.7 指向结构体类型数据的指针
用结构体变量和指向结构体的指针作函数参 数
（1）用结构体成员变量做实际参数
与简单变量作实参一样，属于“值传递”方式， 只是要注意形参与实参在类型上要保持一致。