第10章结构体、共同体与枚举类型总结.ppt

引子 结构体指针变量的引用 链表的建立、插入、删除、输出等操作 共用体类型的数据特点 10.1 结构体变量的定义 结构体类型定义 结构体是一种构造数据类型 一个“结构体”类型由若干“成员”组成，每一个成员可以是一个基本数据类型或者是一个结构体类型。 结构体类型定义 结构体变量的定义 先定义结构体类型，再定义结构体变量 先定义结构体类型，再定义结构体变量 例如 在定义结构体类型的同时定义结构体变量 例如 直接定义结构体变量 例如 10.2 结构体变量的引用和初始化 结构体变量的引用 引用方式： 结构体变量名.成员名 其中点号“.”称为成员运算符，它在所有的运算符中优先级最高。 引用结构体变量时，应注意以下几点 不能将一个结构体变量作为一个整体进行输入输出 如果成员本身又是一个结构体类型，则要用若干个成员运算符逐级找到最低一级的成员才能引用 对成员变量可以像普通变量一样进行各种运算 可以引用结构体变量成员的地址，也可以引用结构体变量的地址 结构体变量的初始化 本例中，对结构体变量boy1作了初始化赋值，然后把boy1的值整体赋予boy2，最后用printf函数输出boy2各成员的值。 10.3 结构体数组 结构体数组的定义 结构体数组的每一个元素都具有相同的结构体类型 三种形式： 结构体数组初始化 一个结构体数组的元素相当于一个结构体变量，引用结构体数组元素的一般形式为 结构体数组名[下标].成员名 例如 10.4 结构体指针变量 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例如struct stu boy,*pstu; 定义了结构体变量boy和结构体指针变量pstu，通过赋值语句可使pstu指向boy, 构体指针可以访问结构体变量的各个成员，一般形式为 结构体指针变量-成员名 运算符“-”的优先级比较高，高于算术运算符、关系运算符、逻辑运算符 例如 ++pstu-num 等价于 ++(pstu-num) 结构体指针访问结构体变量的形式也可以表示为 (*结构体指针变量).成员名 例如 (*pstu).num 应该注意(*pstu)两侧的括号不可少，因为成员符“.”的优先级高于“*” 指向结构体数组的指针 普通数组可以通过指针变量来访问，同样，也可以通过结构体指针访问结构体数组。 例如 pstu=boy;或pstu=boy[0]; pstu就指向了该结构体数组的首地址（即第一个元素boy[0]的地址）。结构体指针pstu加1则指向下一个元素 结构体变量作为函数参数 结构体变量的成员可作为函数的实参，用法和普通变量作实参一样 例如 返回结构体类型数据的函数 函数的返回值可以是整型、实型或指针类型等 例如 结构体指针作为函数参数 结构体指针作为函数的参数时，传递的只是地址，从而减少结构变量作参数时引起的空间和时间上的开销 例如 位段结构体类型和位段结构体变量 C语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员称为“位段”或称“位域” 定义 例如 位段结构体变量的定义与结构体变量定义方式相同 位域的引用 一般形式为：位段结构体变量.位域名 例如 链表概述 概述，是一种数据结构，可以动态分配内存，链表由结点组成，每个结点有数据域和指针域两个域。 “头指针”指向第一个元素结点，指针域指向下一结点。 结构定义，如 形式如右图所示 例如 动态内存管理 内存空间分配函数malloc 原型 void * malloc(unsigned int size) 例 float * pc; pc=(float*)malloc(5*sizeof(float)); 内存空间函数calloc 原型 void * calloc(unsigned n, unsigned size); 例 pc=(float *)calloc(8,sizeof(float)); 释放内存空间函数free 原型 void free(void * p); 例如 创建链表 读取数据； 生成新结点； 将数据存入新结点； 将新结点插入到链表中。 例如：从键盘读入学生的信息，包括学号、成绩，当输入的学号为0时，表示建立链表结束。 流程图如图 顺序访问链表中的结点 所谓“访问”就是对各结点的数据域中的值进行修改、运算、输出等 例如：编写函数，顺序输出链表中各结点数据域中的内容。顺序输出链表的算法比较简单，只需利用一个工作指针(p)从头到尾依次指向链表中的每个结点，当指针指向某个结点时，就输出该节点数据域中的内容，直到遇到链表结束标志为止。如果链表为空，就输出提示信息。 在链表中插入结点 指将一个结点插入到一个已有链表中，因此，创建链