实用简单的C语言编程8第八章研讨.pptVIP

第八章 结构体与链表 掌握：结构体类型、结构体变量与指针的定义方法 掌握：结构体数组的定义和初始化方法 掌握：结构体变量成员的引用方法 掌握：链表的主要操作方法 掌握：共用体类型、共用体变量的定义方法 了解：typedef的用法 重点：结构体类型变量、数组和指针的应用 难点：链表的主要操作方法 §8.1 结构体的定义和引用 一、结构体类型定义 结构体类型定义的格式为： struct [结构体类型名] { 数据类型说明符1 结构体成员名1； 数据类型说明符2 结构体成员名2； … 数据类型说明符n 结构体成员名n； }； 举例: 如学籍管理系统中学生信息由学号、姓名、年龄、10门课程成绩和籍贯组成。 定义学生信息的结构体类型如下： struct students { unsigned int id； char name[20]； char age； float score[10]； char address[30]； }； §9.2 文件类型指针 二、结构体类型变量的定义 （1）首先定义结构体数据类型，格式如下： struct 结构体类型名 { 数据类型说明符1 结构体成员名1； 数据类型说明符2 结构体成员名2； … 数据类型说明符n 结构体成员名n； }； …… struct 结构体类型名变量名称表列； （2）在定义结构体类型的同时定义结构体变量，将结构体类型的定义和变量的定义放在一个说明语句中，格式如下： struct 结构体类型名 { 数据类型说明符1 结构体成员名1； 数据类型说明符2 结构体成员名2； … 数据类型说明符n 结构体成员名n； }变量名称表列； 如： struct students { unsigned int id； char name[20]； char age； float score[10]； char address[30]； } stu1，stu2； 三、结构体变量的初始化和成员引用 1.整体赋值法 若结构体类型变量中各成员均是基本数据类型，则可以采用下面的方法：结构体变量={ 初值表 }； 对于存在结构体类型嵌套的变量，格式如下：结构体变量={成员1初值，成员2初值，…{子成员1，…}，成员n初值}； 2. 分量赋值法 定义：分量赋值法就是用程序语句为结构体类型变量的某些成员进行赋值。 方法：先书写要赋值的成员名称，然后利用赋值运算符或有关函数进行赋值。 如：st1.birthday.year=1985； §8.2 结构体数组 一、结构体数组的定义 定义：可以参照结构体类型变量的定义方法 形式 ：struct 结构体类型名 { 数据类型说明符1 结构体成员名1； 数据类型说明符2 结构体成员名2； … 数据类型说明符n 结构体成员名n； }； …… struct 结构体类型名 数组名[常量表达式]； 实例如下： struct students { unsigned int id； char name[20]； char age； float score[10]； char address[30]； }stu[40]； 说明：以上代码定义了由40个元素组成的students结构体数组，每个元素均是students类型，即都包含有学号id、姓名name、年龄age、成绩score和地址address等成员信息。 二、结构体数组的初始化 1. 分行初始化 格式为：struct 结构体类型名 数组名[元素个数]={{…}，{…}，…，{…}}； 2. 整体初始化 格式：struct 结构体类型名 数组名[元素个数]={ , , … , }； 【例8.1】对某班级同学的总成绩按升序排序。设每个同学的信息由学号、姓名、年龄、籍贯、三门功课成绩和总成绩组成。 分析：对于结构体数组的排序方法，可以直接使用冒泡排序法和直接选择排序法原理，关键是在进行数据交换时的操作，可以对数组元素的各个成员进行数据交换，也可以借助于相同类型的结构体变量进行数据交换。 §8.3 指向结构体的指针 一、结构体指针变量的定义 方法：在结构体变量名称的前面加“*”符号即可。 三种定义形式 ： （1）struct 结构体类型名 { …… }; struct 结构体类型名 *指针变量名； （2）struct 结构体类型名