第11章 结构体与链表,为将不同数据类型、但相互关联的一组数据，组合成一个有机整体使用，C语言提供一种称为“结构体”的数据结构。,11.1 结构体类型与结构体变量的定义,C语言中的结构体类型，相当于其它高级语言中的“记录”类型。11.1.1 结构体类型定义struct 结构体类型名 /* struct是结构体类型关键字*/ 数据类型 数据项1; 数据类型 数据项2; 数据类型 数据项; ;/* 此行分号不能少！*/ 案例11.1 定义一个反映学生基本情况的结构体类型，用以存储学生的相关信息。,struct date /*日期结构体类型：由年、月、日三项组成*/ int year; int month; int day; ;struct std_info/*学生信息结构体类型:由学号、姓名、性别和生日共4项组成*/ char no7; char name9; char sex3; struct date birthday; ; struct score/*成绩结构体类型：由学号和三门成绩共4项组成*/ char no7; int score1; int score2; int score3; ;,（1）“结构体类型名”和“数据项”的命名规则，与变量名相同。（2）数据类型相同的数据项，既可逐个、逐行分别定义，也可合并成一行定义。 例如，本案例代码中的日期结构体类型，也可改为如下形式： struct date int year, month, day; ;（3）结构体类型中的数据项，既可以是基本数据类型，也允许是另一个已经定义的结构体类型。 例如，本案例代码中的结构体类型std_info，其数据项“birthday”就是一个已经定义的日期结构体类型date。（4）本书将个数据项称为结构体类型的个成员（或分量）。,11.1.2 结构体变量定义用户自己定义的结构体类型，与系统定义的标准类型（int、char等）一样，可用来定义结构体变量的类型。 1.定义结构体变量的方法，可概括为两种：（1）间接定义法先定义结构体类型、再定义结构体变量例如，利用案例11.1中定义的学生信息结构体类型std_info，定义了一个相应的结构体变量student： struct std_info student;注意：使用间接定义法定义结构体变量时，必须同时指定结构体类型名。,（2）直接定义法在定义结构体类型的同时，定义结构体变量例如，结构体变量student的定义可以改为如下形式：struct std_info student;同时定义结构体类型及其结构体变量的一般格式如下： struct 结构体类型名 结构体变量表；2.说明（1）结构体类型与结构体变量是两个不同的概念，其区别如同int类型与int型变量的区别一样。（2）结构体类型中的成员名，可以与程序中的变量同名，它们代表不同的对象，互不干扰。 Return,11.2 结构体变量的引用与初始化,案例11.2 利用案例11.1中定义的结构体类型struct std_info，定义一个结构体变量student，用于存储和显示一个学生的基本情况。#includestruct.h/*定义并初始化一个外部结构体变量student */struct std_info student=000102,张三,男,1980,9,20;main() printf(No: %sn,student.no); printf(Name: %sn,student.name); printf(Sex: %sn,student.sex); printf(Birthday: %d-%d-%dn,student.birthday.year, student.birthday.month, student.birthday.day); 程序演示,程序运行结果：No: 000102Name: 张三Sex: 男Birthday:1980-9-20 1.结构体变量的引用规则对于结构体变量，要通过成员运算符“.”，逐个访问其成员，且访问的格式为：结构体变量.成员 /*其中的“.”是成员运算符*/例如，案例中的student.no，引用结构体变量student中的no成员；student.name引用结构体变量student中的name成员，等等。,如果某成员本身又是一个结构体类型，则只能通过多级的分量运算，对最低一级的成员进行引用。此时的引用格式扩展为： 结构体变量.成员.子成员.最低1级子成员例如，引用结构体变量student中的birthday成员的格式分别为：student.birthday.yearstudent.birthday.monthstudent.birthday.day（1）对最低一级成员，可像同类型的普通变量一样，进行相应的各种运算。（2）既可引用结构体变量成员的地址，也可引用结构体变量的地址。,例如，&student.name ，&student 。2.结构体变量的初始化结构体变量初始化的格式，与一维数组相似： 结构体变量=初值表不同的是：如果某成员本身又是结构体类型，则该成员的初值为一个初值表。例如，案例11.2中的student=000102, 张三, 男, 1980,9,20。注意：初值的数据类型，应与结构体变量中相应成员所要求的一致，否则会出错。 Return,11.3 结构体数组,结构体数组的每一个元素，都是结构类型数据，均包含结构类型的所有成员。案例11.3 利用案例11.1中定义的结构类型struct std_info，定义一个结构体数组student，用于存储和显示三个学生的基本情况。#includestruct.h/*定义并初始化一个外部结构体数组student3 */struct std_info student3=“000102”,“张三”,“男”,1980,9,20, “000105”,“李四”,“男”,1980,8,15, “000112”,“王五”,“女”,1980,3,10;,main() int i; /*打印表头: */ printf(No. Name Sex Birthdayn); /*输出三个学生的基本情况*/ for(i=0; ino); printf(Name: %sn, p_std-name); printf(Sex: %sn, p_std-sex); printf(Birthday: %d-%d-%dn, p_std-birthday.year, p_std-birthday.month, p_std-birthday.day); 程序演示,通过指向结构体变量的指针来访问结构体变量的成员，与直接使用结构体变量的效果一样。一般地说，如果结构体指针变量pointer已指向结构体变量var，即pointer=&var,则以下三种形式等价：（1）var.成员（2）pointer-成员（3）(*pointer).成员 注： “*pointer”外面的括号不能省！注意：在格式（1）中，分量运算符左侧的运算对象，只能是结构体变量，；而在格式（2）中，指向运算符左侧的运算对象，只能是指向结构体变量（或结构体数组）的指针变量，否则都出错。,结构体类型数据在内存中的存储示意图：struct date int year;int month; int day;struct std_info char no7; char name9; char sex3; struct date birthday; ;struct std_info student=“000102”,“张三”,“男”,1980,9,20;,