第10章 结构与链表 为将不同数据类型、但相互关联的一组数据,组合 成一个有机整体使用,C语言提供一种称为“结构”的 数据结构。 10.1结构类型与结构变量的定义 10.2结构变量的引用与初始化 10.3结构数组 10.4指向结构类型数据的指针 10.5链表处理一结构指针的应用 10.6共用型和枚举型 10.7定义已有类型的别名 Return
第10章 结构与链表 为将不同数据类型、但相互关联的一组数据,组合 成一个有机整体使用,C语言提供一种称为“结构”的 数据结构。 10.1 结构类型与结构变量的定义 10.2 结构变量的引用与初始化 10.3 结构数组 10.4 指向结构类型数据的指针 10.5 链表处理──结构指针的应用 10.6 共用型和枚举型 10.7 定义已有类型的别名 [Return]
10.1结构类型与结构变量的定义 C语言中的结构类型,相当于其它高级语言中的“记录” 类型。 10.1.1结构类型定义 struct结构类型名 /*struct是结构类型关键字*/ {数据类型 数据项1: 数据类型 数据项2; 数据类型数据项n: /*此行分号不能少!*/ [案例10.1]定义一个反映学生基本情况的结构类型,用以存储学生 的相关信息。 /*案例代码文件名:AL101.C。*/ /*功能:定义一个反映学王基本情况的结构类型*/
10.1 结构类型与结构变量的定义 C语言中的结构类型,相当于其它高级语言中的“记录” 类型。 10.1.1 结构类型定义 struct 结构类型名 /* struct是结构类型关键字*/ {数据类型 数据项1; 数据类型 数据项2; . . 数据类型 数据项n; }; /* 此行分号不能少!*/ [案例10.1] 定义一个反映学生基本情况的结构类型,用以存储学生 的相关信息。 /*案例代码文件名:AL10_1.C。*/ /*功能:定义一个反映学生基本情况的结构类型*/
struct date /*日期结构类型:由年、月、日三项组成*/ int year, int month; int day; struct std info /*学生信息结构类型:由学号、姓名、性别和生日共4项组成*/ {char no[7]; char name[9]; char sex[3]; struct date birthday; struct score /*成绩结构类型:由学号和三门成绩共4项组成*/ {char no[7]; int scorel; int score2; int score3; }
struct date /*日期结构类型:由年、月、日三项组成*/ {int year; int month; int day; }; struct std_info /*学生信息结构类型:由学号、姓名、性别和生日共4项组成*/ {char no[7]; char name[9]; char sex[3]; struct date birthday; }; struct score /*成绩结构类型:由学号和三门成绩共4项组成*/ {char no[7]; int score1; int score2; int score3; };
(1) “结构类型名”和“数据项”的命名规则,与 变量名相同。 (2)数据类型相同的数据项,既可逐个、逐行分别 定义,也可合并成一行定义。 例如,本案例代码中的日期结构类型,也可改为如下 形式: struct date {int year,month,day; }; (3)结构类型中的数据项,既可以是基本数据类型, 也允许是另一个已经定义的结构类型。 例如,本案例代码中的结构类型std info,其数据项 “birthday”就是一个已经定义的日期结构类型date。 (4)本书将1个数据项称为结构类型的1个成员 (或分量)
(1)“结构类型名”和“数据项”的命名规则,与 变量名相同。 (2)数据类型相同的数据项,既可逐个、逐行分别 定义,也可合并成一行定义。 例如,本案例代码中的日期结构类型,也可改为如下 形式: struct date {int year, month, day; }; (3)结构类型中的数据项,既可以是基本数据类型, 也允许是另一个已经定义的结构类型。 例如,本案例代码中的结构类型std_info,其数据项 “birthday”就是一个已经定义的日期结构类型date。 (4)本书将1个数据项称为结构类型的1个成员 (或分量)
10.1.2结构变量定义 用户自己定义的结构类型,与系统定义的标准类型 (int、char等)一样,可用来定义结构变量的类型。 1.定义结构变量的方法,可概括为两种: (1)间接定义法一先定义结构类型、再定义结构变 量 例如,利用[案例10.1]中定义的学生信息结构类型 std info,定义了一个相应的结构变量student: struct std info student; 结构变量student:拥有结构类型的全部成员,其中 birthday成员是一个日期结构类型,它又由3个成员构成。 注意:使用间接定义法定义结构变量时,必须同时 指定结构类型名
10.1.2 结构变量定义 用户自己定义的结构类型,与系统定义的标准类型 (int、char等)一样,可用来定义结构变量的类型。 1.定义结构变量的方法,可概括为两种: (1)间接定义法──先定义结构类型、再定义结构变 量 例如,利用[案例10.1]中定义的学生信息结构类型 std_info,定义了一个相应的结构变量student: struct std_info student; 结构变量student:拥有结构类型的全部成员,其中 birthday成员是一个日期结构类型,它又由3个成员构成。 注意:使用间接定义法定义结构变量时,必须同时 指定结构类型名