C语言程序设计教程第8章.ppt

2．链表的插入 链表的插入是指在原链表中的指定元素之前插入一个新元素。 要在链表中包含元素x的结点之前插入一个新元素b。其插入过程如下： （1）用malloc()函数申请取得新结点p，并置该结点的数据域为b。即令p－d＝b。 （2）在链表中寻找包含元素x的前一个结点，设该结点的存储地址为q。链表如图8.3（b）所示。 （3）最后将结点p插入到结点q之后。为了实现这一步，只要改变以下两个结点的指针域内容： ① 使结点p指向包含元素x的结点（即结点q的后件结点），即令 p－next＝q－next ② 使结点q的指针域内容改为指向结点p，即令 q－next＝p 图8.3 链表的插入 * * 第8章 结构体与联合体 8.1 程序与程序文件 8.2 结构体数组 8.3 结构体与指针 8.4 链 表 8.5 联 合 体 8.6 枚举类型与自定义类型名 8.7 程序举例 8.1 程序与程序文件 8.1.1 结构体类型变量的定义 定义结构类型变量包括两个方面：首先要定义结构体类型，以便确定该类型中有哪些成员，各成员属于什么数据类型；然后再定义属于该结构体类型的变量。 1．定义结构体类型 定义结构体类型的一般形式如下： struct 结构体类型名 { 成员表}； 其中在“成员表”中定义了该类型中有哪些成员，各成员属于什么数据类型。 2．定义结构体类型变量 定义结构体类型变量的一般形式为 struct 结构体类型名 变量表； 定义结构体类型与定义结构体类型变量是分开说明的。C语言还允许在定义结构体类型的同时定义结构体类型变量。其形式为 struct 结构体类型名 { 成员表 } 变量表； 如果在函数体外定义了一个结构体类型，则从定义位置开始到整个程序文件结束之间的所有函数中均可定义该类型的变量；但在函数体内所定义的结构体类型，只能在该函数体内能定义该类型的变量。即结构体类型的定义与普通变量定义的作用域是相同的。 8.1.2 结构体类型变量的引用 在程序中定义了某结构体类型的变量后就可以被引用。 结构体变量的一般引用方式如下： 结构体变量名.成员名 其中“.”为结构体成员运算符，它的优先级最高。 8.1.3 结构体的嵌套 C语言规定，结构体类型的定义可以嵌套。 8.1.4 结构体类型变量的初始化 与普通变量一样，在定义结构体类型变量的同时也可以对结构体类型变量赋初值。但C语言规定，只能对全局的或静态的局部结构体类型变量进行初始化。为了将结构体类型变量定义为静态存储类型，在定义时应加上static关键字。但是，目前在大部分计算机系统中，对结构体类型变量初始化时不必加static关键字，其原理与普通数组的初始化一样。 8.1.5 结构体与函数 1．结构体类型变量的成员作为函数参数 与数组元素可以作为函数参数一样，结构体类型变量中的成员也可以作为函数参数。在这种情况下，在被调用函数中的形参是一般变量，而调用函数中的实参是结构体类型变量中的一个成员，但要求它们的类型应一致。 2．结构体类型变量作为函数参数 与一般变量可以作为函数参数一样，结构体类型的变量也可以作为函数参数。在这种情况下，在被调用函数中的形参是结构体类型的变量，调用函数中的实参也是结构体类型的变量，但要求它们属于同一个结构体类型。 3．结构体类型的函数 与定义标准数据类型函数一样，C语言也允许定义结构体类型的函数。结构体类型函数的返回值是结构体类型的数据。 8.2 结构体数组 8.2.1 结构体数组的定义与引用 与整型数组、实型数组、字符型数组一样，在程序中也可以定义结构体类型的数组。但C语言规定，同一个结构体数组中的元素应为同一种结构体类型。 例如， struct student { int num； char name[10]； char sex； int age； float score[3]； } stu[10]； 定义了“学生情况”型的一个数组stu，可存放10个学生的情况。每一个学生的情况包括：学号(num)、姓名(name[10])、性别(sex)、年龄(age)、3个成绩(score[3])。实际上，定义了该数组后，相当于开辟了一个如表