清华大学出版社 TSINGHUA UNIVERSITY PRESS 第11章结构体与共用体 111概述 112定义结构体类型变量的方法 113结构体变量的引用 114结构体变量的初始化 115结构体数组 116指向结构体类型数据的指针 117用指针处理链表 118共用体 119枚举类型 1110用 typedef定义类型 习题
第11章 结构体与共用体 11.1 概述 11.2 定义结构体类型变量的方法 11.3 结构体变量的引用 11.4 结构体变量的初始化 11.5 结构体数组 11.6 指向结构体类型数据的指针 11.7 用指针处理链表 11.8 共用体 11.9 枚举类型 11.10 用typedef定义类型 习题
清华大学出版社 TSINGHUA UNIVERSITY PRESS 111概述 迄今为止,已介绍了基本类型(或称简单类型)的变量(如 整型、实型、字符型变量等),也介绍了一种构造类型 数据数组,数组中的各元素是属于同一个类型的 但是只有这些数据类型是不够的。有时需要将不同类 型的数据组合成一个有机的整体,以便于引用。这些 组合在一个整体中的数据是互相联系的。例如,一个 学生的学号、姓名、性别、年龄、成绩、家庭地址等 项。这些项都与某一学生相联系。见图111可以看 到性别Sex)、年龄(age)、成绩( score)、地址(addr)是 属于学号为10010和名为“ Li Fun”的学生的。如果将 num、name、sex、age、 score、adr分别定义为互相 独立的简单变量,难以反映它们之间的内在联系
11.1 概述 迄今为止，已介绍了基本类型(或称简单类型)的变量(如 整型、实型、字符型变量等)，也介绍了一种构造类型 数据——数组，数组中的各元素是属于同一个类型的。 但是只有这些数据类型是不够的。有时需要将不同类 型的数据组合成一个有机的整体，以便于引用。这些 组合在一个整体中的数据是互相联系的。例如，一个 学生的学号、姓名、性别、年龄、成绩、家庭地址等 项。这些项都与某一学生相联系。见图11.1。可以看 到性别(sex)、年龄(age)、成绩(score)、地址(addr)是 属于学号为10010和名为“Li Fun”的学生的。如果将 num、name、sex、age、score、addr分别定义为互相 独立的简单变量，难以反映它们之间的内在联系
清华大学出版社 TSINGHUA UNIVERSITY PRESS 应当把它们组织成一个组合项,在一个组合项中包 含若干个类型不同(当然也可以相同)的数据项。C 语言允许用户自己指定这样一种数据结构,它称 为结构体( (structure)。它相当于其他高级语言中的 “记录”。 num name sex age score addr 10010 LiFun M. 5 Beijing 图11.1
应当把它们组织成一个组合项，在一个组合项中包 含若干个类型不同(当然也可以相同)的数据项。C 语言允许用户自己指定这样一种数据结构，它称 为结构体(structure)。它相当于其他高级语言中的 “记录”。 图11.1
清华大学出版社 TSINGHUA UNIVERSITY PRESS 假设程序中要用到图11所表示的数据结构,但是C 语言没有提供这种现成的数据类型,因此用户必 须要在程序中建立所需的结构体类型。例如: struct student fint num; char name 20 char sex n ge float score char addr 301
假设程序中要用到图11.1所表示的数据结构，但是C 语言没有提供这种现成的数据类型，因此用户必 须要在程序中建立所需的结构体类型。例如： struct student {int num； char name[20]； char sex； int age； float score； char addr[30]； }；
清华大学出版社 TSINGHUA UNIVERSITY PRESS 注意不要忽略最后的分号。上面由程序设计者指定 了一个新的结构体类型 struct student(struct是声 明结构体类型时所必须使用的关键字,不能省略), 它向编译系统声明这是一个“结构体类型”,它 包括mum、name、sex、age、 score、addr等不同 类型的数据项。应当说明 struct student是一个类 型名,它和系统提供的标准类型(如int、char、 float、 double等)一样具有同样的地位和作用,都 可以用来定义变量的类型,只不过结构体类型需 要由用户自己指定而已。 声明一个结构体类型的一般形式为 struct结构体名 {成员表列};
注意不要忽略最后的分号。上面由程序设计者指定 了一个新的结构体类型struct student(struct是声 明结构体类型时所必须使用的关键字，不能省略)， 它向编译系统声明这是一个“结构体类型”，它 包括num、name、sex、age、score、addr等不同 类型的数据项。应当说明struct student是一个类 型名，它和系统提供的标准类型(如int、char、 float、double等)一样具有同样的地位和作用，都 可以用来定义变量的类型，只不过结构体类型需 要由用户自己指定而已。 声明一个结构体类型的一般形式为 struct结构体名 {成员表列}；
清华大学出版社 TSINGHUA UNIVERSITY PRESS “结构体名”用作结构体类型的标志,它又称“结构体标 记”( structure tag)。上面的结构体声明中 student就是结 构体名(结构体标记)。大括弧内是该结构体中的各个成员, 由它们组成一个结构体。例如,上例中的num、name、 sex等都是成员。对各成员都应进行类型声明,即 类型名成员名 也可以把“成员表列”称为“域表”。每一个成员也称为结 构体中的一个域。成员名定名规与变量名同。 “结构体”这个词是根据英文单词 Istructure译出的。有些C 语言书把 structure直译为“结构”。作者认为译作“结构” 会与一般含义上的“结构”混淆(例如,数据结构、程序 结构、控制结构等)。日本把 structure译作“结构体”或 “构造体”,作者认为译作“结构体”比译作“结构”更 确切一些,不致与一般含义上的“结构”混淆
“结构体名”用作结构体类型的标志，它又称“结构体标 记”(structure tag) 。上面的结构体声明中student就是结 构体名(结构体标记)。大括弧内是该结构体中的各个成员， 由它们组成一个结构体。例如，上例中的num、name、 sex等都是成员。对各成员都应进行类型声明，即 类型名成员名 也可以把“成员表列”称为“域表”。每一个成员也称为结 构体中的一个域。成员名定名规与变量名同。 “结构体”这个词是根据英文单词structure译出的。有些C 语言书把structure直译为“结构”。作者认为译作“结构” 会与一般含义上的“结构”混淆(例如，数据结构、程序 结构、控制结构等)。日本把structure译作“结构体”或 “构造体”，作者认为译作“结构体”比译作“结构”更 确切一些，不致与一般含义上的“结构”混淆
清华大学出版社 TSINGHUA UNIVERSITY PRESS 112定义结构体类型变量的方法 前面只是指定了一个结构体类型,它相当于一个模型,但其 中并无具体数据,系统对之也不分配实际内存单元。为了 能在程序中使用结构体类型的数据,应当定义结构体类型 的变量,并在其中存放具体的数据。可以采取以下三种方 法定义结构体类型变量。 先声明结构体类型再定义变量名 如上面已定义了一个结构体类型 struct student,可以用它来 定义变量。如: struct student student1 student2 结构体类型名结构体变量名; 定义了 studen和 student2为 Istruct student类型的变量,即它 们具有 struct student类型的结构。如图11.2所示
11.2 定义结构体类型变量的方法 前面只是指定了一个结构体类型，它相当于一个模型，但其 中并无具体数据，系统对之也不分配实际内存单元。为了 能在程序中使用结构体类型的数据，应当定义结构体类型 的变量，并在其中存放具体的数据。可以采取以下三种方 法定义结构体类型变量。 1. 先声明结构体类型再定义变量名 如上面已定义了一个结构体类型struct student，可以用它来 定义变量。如: struct student student1, student2 结构体类型名 结构体变量名; 定义了student1和student2为struct student类型的变量，即它 们具有struct student类型的结构。如图11.2所示
清华大学出版社 TSINGHUA UNIVERSITY PRESS student1: 10001 Zhang Xin M 1990. 5 hanghai student2: 10002 Wang Li F2098 Beijing 图112 在定义了结构体变量后,系统会为之分配内存单元。 例如 student1和 Student2在内存中各占59个字节 (2+20+1+2+4+30=59) 应当注意,将一个变量定义为标准类型(基本数据类型) 与定义为结构体类型不同之处在于后者不仅要求指 定变量为结构体类型,而且要求指定为某一特定的 结构体类型(例如 Istruct student类型)。因为可以定义 出许许多多种具体的结构体类型。而在定义变量为 整型时,只需指定为int型即可
图11.2 在定义了结构体变量后，系统会为之分配内存单元。 例如student1和student2在内存中各占59个字节 (2+20+1+2+4+30=59)。 应当注意，将一个变量定义为标准类型(基本数据类型) 与定义为结构体类型不同之处在于后者不仅要求指 定变量为结构体类型，而且要求指定为某一特定的 结构体类型(例如struct student类型)。因为可以定义 出许许多多种具体的结构体类型。而在定义变量为 整型时，只需指定为int型即可
清华大学出版社 TSINGHUA UNIVERSITY PRESS 如果程序规模比较大,往往将对结构体类型的声明 集中放到一个文件(以.h为后缀的“头文件”)中。 哪个源文件需用到此结构体类型则可用# include命 令将该头文件包含到本文件中。这样做便于装配, 便于修改,便于使用。 2.在声明类型的同时定义变量 例如: struct student Rint num; char name 20: char sex int age;
如果程序规模比较大，往往将对结构体类型的声明 集中放到一个文件(以．h为后缀的“头文件”)中。 哪个源文件需用到此结构体类型则可用#include命 令将该头文件包含到本文件中。这样做便于装配， 便于修改，便于使用。 2. 在声明类型的同时定义变量 例如： struct student {int num； char name[20]； char sex； int age；
清华大学出版社 TSINGHUA UNIVERSITY PRESS float score char addr; studenti, student2 它的作用与第一种方法相同,即定义了两个 struct student类型的变量 studenti、 student2。这种形式 的定义的一般形式为 struct结构体名 成员表列 }变量名表列;
float score； char addr[30]； }student1，student2； 它的作用与第一种方法相同，即定义了两个struct student类型的变量student1、student2。这种形式 的定义的一般形式为 struct 结构体名 { 成员表列 }变量名表列；