第7章 利用构造类型编程.ppt

7.1.2 结构体变量的引用与初始化 7.1.3 结构体数组 7.1.3 结构体数组 7.1.3 结构体数组 7.1.3 结构体数组 7.1.3 结构体数组 7.1.4 结构体指针 7.1.4 结构体指针 7.1.4 结构体指针 7.1.4 结构体指针 7.1.5 结构体与函数 1. 结构体变量作函数实参 将一个结构体变量的值传递给另外一个函数，通常可用以下3种方法。 7.1.5 结构体与函数 7.1.5 结构体与函数 7.1.5 结构体与函数 7.1.5 结构体与函数 7.2.2 链表结点定义与动态存储 7.2.2 链表结点定义与动态存储 7.2.3 链表的建立 7.2.5 链表的插入 7.2.6 链表的删除 7.2.7 链表的合并 7.2.7 链表的合并 7.2.7 链表的合并 7.2.7 链表的合并 §7.3 共用体类型 本书中采用“共用体”以为言简意赅，更能反映这种结构的 特点，即几个变量共用一个内存区。使几个不同的变量共占同 一段内存的结构称为“共用体”类型的结构,例如： union department { int class； char office[10]； }； 是一个名为department的共用体类型，它包含两个变量： 一个为整型，成员名为class；另一个为字符数组，数组名为 office。 7.3.2 共用体的定义 7.3.2 共用体的定义 2、共用体变量定义 同结构体一样，在定义了共用体类型之后，还必须定义共 用体变量，然后才能被引用。定义共用体变量的方法如同定义 结构体一样,有3种形式。 7.3.3 共用体变量的引用 共用体变量的引用同结构体变量的引用一样，只有在先定 义了共用体变量后才能引用，而且只能引用共用体变量中的成 员。共用体变量成员引用的一般形式为： 7.3.3 共用体变量的引用 7.3.3 共用体变量的引用 7.3.3 共用体变量的引用 §7.4 枚举类型与typedef语句 枚举类型就是将变量的所有可能取值一一列举出来，变量 只能取其中之一的值，取其它值是错误的。定义枚举类型的一 般形式如下： 7.4.1 枚举类型 2. 枚举变量定义 上面的定义只描述了枚举类型的结构形式，枚举类型数据 的引用是通过变量实现的。因此，要使用枚举类型数据，必须 定义枚举变量。枚举变量的定义有如下3种形式： ⑴ 先定义枚举类型, 再定义该类型的变量，定义的一般形 式为： 7.4.2 typedef语句 1、typedef语句概念 在C语言中，除了可以使用内置的基本类型和上述3种数据 类型外，还可以使用类型定义语句 typedef为一个已有的数据类 型另外命名。 2、定义格式 自定义语句的定义方法是通过关键字typedef来实现的，其 语法结构定义一般如下： 7.4.2 typedef语句 §7.5 算法案例程序设计 1、案例描述 在选美比赛的现场，有一批选手参加比赛，比赛的规则是 最后得分越高，名次越低。当比赛结束时，要在现场按照选手 的出场顺序号宣布最后得分和最后名次，获得相同分数的选手 具有相同的名次,名次连续编号，不用考虑同名次的选手人数。 例如选手序号为：1，2，3，4，5，6，7 选手得分为： 5，3，4，7，3，5，6 则输出名次为： 3，1，2，5，1，3，4 此项评分和排序由计算机程序完成，在现场操作并当场 公布比赛结构。 7.5.1 选美比赛 7.5.2 奖学金制度 7.5.3 作业调度方案 7.5.4 机器人控制指令 2、头结点的定义 单链表中,头结点仅含有引用域，通常使用header来表示。 因此，头结点可以使用一个结构体指针来表示。结构体定义单 链表头结点的一般形式为： struct 结点名 *header 3、建立与删除结点的函数 链表是一个动态的存储结构， 在建立链表时， 链表上的 每个结点不是预先定义好了的，而是需要时可以随时从内存中 申请，不需要时可以随时释放。 链表是一种动态结构，它是通过指向链表第一个结点的指针访问的，它指向链表在内存中的首地址，其后的结点是通过头结点中的next指针成员访问的。链表最后一个结点中的next域值通常被设置为NULL，用来