C语言 结构体与链表.docVIP

第 10章 结构体与共用体 学习目标 本章主要介绍结构体的定义和使用方法，然后介绍链表的概念和相关操作，最后介绍两种新的数据类型——共用体和枚举。通过本章的学习，需要掌握结构体的概念与结构体类型的定义方法，熟练掌握结构体变量的定义、引用和初始化方法，掌握链表的概念，熟练掌握链表的相关操作，了解共用体和枚举的概念及其使用方法。 实际问题中，经常需要对一些类型不同但又相互关联的数据进行处理。比如，对一个学生而言，他的学号（num）、姓名（name）、性别（sex）、年龄（age）、成绩（score）等数据都与该学生有联系。如果将num、name、sex、age、score分别定义成相互独立的简单变量，则无法反映它们之间的内在联系；又因为这些数据彼此类型不同，而数组只能对同种类型的成批数据进行处理，所以，此时也无法使用数组。这就需要有一种新的数据类型，它能将具有内在联系的不同类型的数据组合成一个整体，在C语言里，这种数据类型就是“结构体”。 结构体属于构造数据类型，它由若干成员组成，成员的类型既可以是基本数据类型，也可以是构造数据类型，而且可以互不相同。由于不同问题需要定义的结构体中包含的成员可能互不相同，所以，C语言只提供定义结构体的一般方法，结构体中的具体成员由用户自己定义。这样，编程人员可以根据实际需要定义各种不同的结构体类型。 10.1 结 构 体 结构体遵循“先定义后使用”的原则，其定义包含两个方面，一是定义结构体类型；二是定义该结构体类型的变量。 10.1.1 结构体类型的定义 格式：struct 结构体类型名 { 类型1 成员名1; 类型2 成员名2; ( 类型n 成员名n; }; 功能：定义一种结构体类型。 例如，图10.1所示结构体类型可有如下定义： num name sex birthday score year month day 图10.1 struct student结构体类型组织结构图 struct date { int year; int month; int day; }; struct student { int num; char name[20]; char sex; struct date birthday; float score; }; 【说明】① “结构体类型名”与“成员名”都遵循标识符命名规则。 ② 成员类型可以是除本身所属结构体类型外的任何已有数据类型。 ③ 在同一作用域内，结构体类型名不能与其它变量名或结构体类型名重名。 ④ 同一个结构体各成员不能重名，但允许成员名与程序中的变量名、函数名或者不同结构体类型中的成员名相同。 ⑤ 结构体类型的作用域与普通变量的作用域相同：在函数内定义，则仅在函数内部起作用；在函数外定义，则有全局作用域。 【注意】结构体类型定义的末尾必须有分号。 10.1.2 结构体变量的定义、引用和初始化 1．结构体变量的定义 （1）先定义结构体类型，再定义结构体变量。如 struct date { int year; int month; int day; }; struct date date1,date2; （2）定义结构体类型的同时定义结构体变量。如 struct student { int num; char name[20]; char sex; struct date birthday; float score; }stu1,stu2; （3）直接定义结构体变量。如 struct { int num; char name[20]; char sex; struct date birthday; float score; }stu1,stu2; 【说明】① 结构体类型与结构体变量是两个不同的概念。前者只声明结构体的组织形式，本身不占用存储空间；后者是某种结构体类型的具体实例，编译系统只有定义了结构体变量后才为其分配内存空间。 ② 结构体变量各成员存储在一片连续的内存单元中。 ③ 可以用sizeof测出某种基本类型数据或构造类型数据在内存中所占用的字节数。如pirntf(%d,sizeof(struct student)); 【思考】测试并分析struct student类型的结构体变量在内存所占用存储空间的长度。 2. 结构体变量的引用 （1）使用成员运算符引用结构体变量的成员。 格式：结构体变量名.成员名 功能：引用结构体变量中指定名称的成员变量。如 struct student stu1,stu2; int age; stu1.