第九章 结构体及链表.pptVIP

第九章 结构体与链表 结构体概述 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体---自定义数据类型 结构体类型定义 定义结构体类型，描述下列数据 (1) 学生情况: 包含学生的学号、 姓名、 性别、 年龄、C语言课程成绩: 如考虑10门课程成绩， 加上总成绩与平均成绩，可作如下定义: struct student {int no； /*学号*/ char name［10］； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float score［10］； /*10门课程成绩*/ float tcj， acj； /*总成绩， 平均成绩*/ }； 定义结构体类型，描述下列数据 (2)个人数据: 包含姓名、性别、年龄、身高、体重、住址: (3)日期结构体类型包括年、月、日: struct date {int year； /*年*/ month； /*月*/ day； /*日*/ }； 结构体类型变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 直接定义结构体变量 一般形式： 结构体类型声明的说明 结构体变量的使用 由结构体变量名引用其成员 结构体变量不能整体引用,只能引用变量成员 结构体变量的初始化 形式一： 形式二： 形式三： 结构体变量存储分配示意图 结构体类型数组 结构体数组的定义 三种形式： 结构体数组初始化与引用 结构体数组初始化 指向结构体变量的指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 总结：结构体成员变量引用方式 指向结构体数组元素的指针 结构体变量作为函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 结构体变量作为函数参数 总结 注意：ANSI C允许用整个结构体作为函数的参数传递，但是必须保证实参与形参的类型相同 把一个完整的结构体变量作为参数传递，虽然合法，但要将全部成员值一个一个传递，既费时间又费空间，开销大，因此一般不采用 在函数中要结构体中成员变量的值，需要传结构体指针变量或结构体地址 函数的返回值为结构体类型 struct student input() {/*输入一个学生的数据*/ int i; struct student stud; scanf(″%ld″，stud.no);/*输入学号*/ gets(stud.name);/*输入学生姓名*/ for(i=0;i3;i++)/*输入学生的3门成绩*/ scanf(″%f″，stud.score[i]); return stud;/*返回结构体数据*/ } * struct [结构体名] { 类型标识符 成员名1； 类型标识符 成员名2； ……………. }； 成员类型可以是 基本型或构造型 struct是关键字, 不能省略 合法标识符 可省:无名结构体 struct student {int no； /*学号*/ char name［10］； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float score； /*C成绩*/ }; /*注：‘；’不能省*/ 结构体类型定义描述结构 的组织形式,不分配内存 struct person {char name［20］； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float height； /*身高*/ float weight； /*体重*/ char addr［50］； /*住址*/ }； (4)如职工信息结构体类型: struct person { char name[20]; /*姓名*/ char address[40]; /*地址*/ float salary; /*工资*/ float cost;