C程序设计(第二版).pptVIP

第十一章 结构体与共用体 本章内容 结构体变量与数组的定义、引用和初始化(重点) 结构体变量和数组做为函数的参数 (重点) 动态数据结构链表(难点) 共用体 枚举类型 用 typedef定义类型 §11.1 - §11.4 结构体概述及结构体变量的定义、引用、初始化 结构体是一种构造型的数据类型 结构体变量可以包含一组类型不同的数据 一 结构体类型定义:(用于指定变量的成员名和成员的类型) 三 结构体变量的引用 关于结构体变量的引用规则说明:(1-5) §11.6 指向结构体数据的指针 二 用指针移动法访问结构体数组 §11.8 共用体 (也叫联合体) 用typedef定义类型步骤 课堂练习 这里和三个朋友看电影,只带了一个小凳子一样… 所占字节数为成员所占字节数的最大值 1 共用体类型的变量可以包含多个类型不同的成员 2 共用体类型变量的成员共占同一段内存,同一时刻只能有一个成员的值存放在其中 3 共用体类型变量所占内存的长度,是它最长成员所占内存的长度 如,sizeof(union data)=4 4 共用体也必须先定义类型再定义变量 5 共用体变量的定义形式也有三种: 类型与变量定义分开、类型与变量定义一体、类型名省略 6 共用体变量的成员表示形式：共用体变量名.成员名 如, a.i 你能分析出来它们的规律吗?跟什么类似? 跟变量定义形式上类似. 前面多一个typedef,类型别名在变量的位置上. 由于结构体的元素类型不同，所以C程序需要指定结构体包含哪些类型的元素--结构体类型的定义 前面 已经知道简单变量仅可以包含一个数据.而构造型的变量往往可以保存多个数据. 结构体与数组类似都是构造型的数据结构,都可以包含多个元素， 不同的是数组所包含的元素的类型都是一样的， 而结构体所包含的元素的类型是可以不同的。 如，存储一个学生的信息包含：学号、姓名，姓别、年龄、分数、专业，显然它们的类型是不同的。处理这类问题往往需要用到结构体。 思考:有其他的表示方法吗?有,可以把每个元素的大括号去掉.长度省略. stu[3]长度可以省略 void main() { int i,j; char leade_name [20]; for (i=1;i=10;i++) /*10人参选/* { scanf (“%s”,leadar-name); for (i=0;j3; j++) /*对照选票的是谁的*/ if (strcmp (leader-name, leader [j] .name)==0) leader [i]· count ++; } printf(“\n”); for (i=0;i3;i++) printf (“%5s:%d\n”, leade[i]. name, leade[i].count); } 练习:分析下列运算的含义: p-n p-n++ P356 - 的优先级高于++ ++p-n 思考:输入输出结构体数组元素还有其他表示方法吗? 有,前面所介绍的 struct student /*↖当要在其它函数中应用时，必须在主函数之外定义它！！！*/ struct student /*↖当要在其它函数中应用时，必须在主函数之外定义它！！！*/ 引用数组元素是利用数组名和元素的下标.如,a[i]表示数组a的第i个元素 引用结构体变量的成员是利用结构体变量名和结构体变量的成员名. 结构体变量的每个成员都是一个变量!!! 共59个字节!!! 与数组一样结构体的每个成员都是普通变量,可以存放数据,输入输出 一 结构体类型定义: 指出的是此类型的变量都包含几个成员,这些成员都是什么类型? 二 结构体类型的变量定义 如， struct student stu1,stu2; 它说明结构体变量stu1包含了6个成员分别是: int num; char name[20]; char sex; int age; float score; char addr[30]; 结构体变量的每个成员都是一个变量!!! 建立链表的算法思想： 1）建立一个头指针。 2）总是把新结点连接在链尾. //head是链表的头指针 //p1总是指向新结点 //p2总是指向链尾 //放学生的学号 //结点个数初始化为0 Category：种类，范畴 例11.11 保序插入给定结点的函数： //函数功能: 保序插入给定的结点 //入口参数: 链表的头指针和给定结点的地址 //返回值: 链表的头指针 STUNODE *inser