c10结构体共用体及枚举类型.pptVIP

引子 结构体指针变量的引用 链表的建立、插入、删除、输出等操作 共用体类型的数据特点 10.1 结构体变量的定义 结构体类型定义 结构体是一种构造数据类型 一个“结构体”类型由若干“成员”组成，每一个成员可以是一个基本数据类型或者是一个结构体类型。 结构体类型定义 结构体变量的定义 先定义结构体类型，再定义结构体变量 例如 在定义了结构体变量后，系统会为之分配内存单元。 实际字节数是各个成员之和，如boy1和boy2为：4+20+1+4+4+12=45 vc6.0分配字节数可能大于实际字节数（遵循“字节对齐”原则）。如为boy1和boy2分配48个字节。其大小可由sizeof计算。 在定义结构体类型的同时定义结构体变量 例如 直接定义结构体变量 例如 10.2 结构体变量的引用和初始化 结构体变量的引用 引用方式： 结构体变量名.成员名 其中点号“.”称为成员运算符，它在所有的运算符中优先级最高。 引用结构体变量时，应注意以下几点 不能将一个结构体变量作为一个整体进行输入输出 如果成员本身又是一个结构体类型，则要用若干个成员运算符逐级找到最低一级的成员才能引用 对成员变量可以像普通变量一样进行各种运算 可以引用结构体变量成员的地址，也可以引用结构体变量的地址 结构体变量的初始化 和其他类型的变量一样，对结构体变量可以在定义时指定初值。 10.3 结构体数组 结构体数组的定义 结构体数组的每一个元素都具有相同的结构体类型。和定义结构体变量的方法相仿，只需说明其为数组即可。 三种形式： 结构体数组初始化 与其他类型的数组一样，对结构体数组可以初始化。例如 结构体数组的引用 一个结构体数组的元素相当于一个结构体变量，引用结构体数组元素的一般形式为 结构体数组名[下标].成员名 例如 10.4 结构体指针变量 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例如struct stu boy,*pstu; 定义了结构体变量boy和结构体指针变量pstu，通过赋值语句pstu=boy,可使pstu指向boy, 构体指针可以访问结构体变量的各个成员，一般形式为 结构体指针变量-成员名 运算符“-”的优先级比较高，高于算术运算符、关系运算符、逻辑运算符 例如 ++pstu-num 等价于 ++(pstu-num) 结构体指针访问结构体变量的形式也可以表示为 (*结构体指针变量).成员名 例如 (*pstu).num 应该注意(*pstu)两侧的括号不可少，因为成员符“.”的优先级高于“*” 指向结构体数组的指针 普通数组可以通过指针变量来访问，同样，也可以通过结构体指针访问结构体数组。 例如 pstu=boy;或pstu=boy[0]; pstu就指向了该结构体数组的首地址（即第一个元素boy[0]的地址）。结构体指针pstu加1则指向下一个元素 结构体变量作为函数参数 结构体变量的成员可作为函数的实参，用法和普通变量作实参一样。 结构体变量也可以作为函数参数，此时将结构体变量所占内存单元的内容全部顺序传递给形参。 例如： 返回结构体类型数据的函数 函数的返回值可以是整型、实型或指针类型等,也可以是结构体类型。 例如 结构体指针作为函数参数 结构体指针作为函数的参数时，传递的只是地址，从而减少结构变量作参数时引起的空间和时间上的开销 例如 位段结构体类型和位段结构体变量 C语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员称为“位段”或称“位域” 定义 例如 位段结构体变量的定义与结构体变量定义方式相同 关于位域有以下几点说明： 位域成员的类型一般为unsigned或int类型，在VC中也可以为char、short、long。位域长度为整型常量表达式。 一个位域必须存储在同一个字节中，不能跨越两个字节。如一个字节所剩空间不够存放另一位域时，应从下一字节起存放该位域，也可以有意使某个位域从下一字节开始。例如： 由于位域不允许跨两个字节，因此位域的长度不能大于一个字节的长度，也就是说不能超过8位。同时也不能定义位域数组。 位域可以没有位域名，这时它只用来作填充或调整位置。无名的位域是不能使用的。 位域的引用 一般形式为：位段结构体变量.位域名 例如 10.7 链表 链表和数组比较： 相同点：都可以存放批量数据。 不同点： 数组是静态的，一经定义大小就确定了；链表是由结点组成的，而结点（用结构体实现）是动态分配实现的，所以链表是动态的，其长度是可以不断变化的。 数组的在内存中的地址是连续的，数组元素相邻存放地址也相邻；链表中各结点在内存中不是连续存放的，元素之间的关系通过指针实现。 链表概述 链表是一