编程技能训练与等级考试 PPT 第11章 结构体与共用体.pptVIP

§11.7 用指针处理链表 2. 简单链表(静态链表) 例11.7:静态链表构成 3. 处理动态链表所需的函数 malloc函数: 原型 void *malloc(unsigned int size) 作用: 在内存的动态存储区中分配一个长度为size的连续空间, 成功则返回取得的空间的首地址, 否则, 返回NULL. calloc函数: 原型 void *calloc(unsigned n, unsigned size) 作用: 在内存的动态存储区中分配n个长度为size的连续空间, 成功则返回取得的空间的首地址, 否则, 返回NULL. (在为一维数组开辟动态空间时, n为数组元素个数, size为每个元素的长度) free函数: 原型 void *free(void *p) 作用: 释放p指向的内存区, 无返回值. 注意: 用malloc和calloc取得的指针均为void *类型. §11.7 用指针处理链表 4. 建立动态链表 5. 输出链表 6. 删除链表 7. 插入链表 8. 对链表的综合操作 例11. 8: 建立链表 例11. 9: 输出链表 例11. 10: 删除链表 例11. 11: 插入链表 综合操作 §11.8 共用体 1.共用体的概念 使几个不同的变量在存储时共享一段内存的结构称为“共用体” 定义形式: union 共用体名 {成员列表} 变量列表; c i f d union data { char c; int i; float f; double d; } a, b, c; 注意: 一个共用体在内存中的所占长度等于最长的成员的长度. (8) §11.8 共用体 2.共用体变量的引用方式 引用方式: 共用体变量名 . 成员名 外层共用体变量 . 外内层成员名 . 内层成员名 例如: a.i=10; b.t.f=3.14; 引用规则: 不能将一个共用体变量作为一个整体处理; 例如 printf (“%c,%i,%f,%d\n”, a); // 错误! 对嵌套的成员引用时,高层共用体放在最左面; 可以引用共用体变量成员的地址,也可以引用共用体变量的地址. 例如: scanf(“%c”, a.c); printf(“%o\n”, a); //共用体首地址 §11.8 共用体 3.共用体类型数据的特点 同一个内存段可以用来存放几种不同类型的成员,但在每一瞬时,只能存放其中的一种,而不能同时存放; (成员的互斥性) 共用体变量中起作用的成员是最后一次存放的成员; 共用体变量的地址和其各个成员的地址相同; 不能对共用体变量名赋值,不能企图引用变量名来得到一个值,不能在定义时初始化; 不能把共用体变量作为函数参数,也不能使函数带回共用体变量,但可以使用指向共用体变量的指针; 共用体和结构体在定义时可以相互嵌套; 可以定义共用体数组. 例:11.12 思考: main( ) {union a { int a; char ch[2]; } au; au.a=298; printf(“%d,%d\n”, au.ch[0], au.ch[1]); } // 42, 1 union data { char c; float f; } a={‘n’, 3.14}; //错 a=1; //错 m=a; // 错 §11.9 枚举类型 定义形式: enum 枚举型名 {枚举常量列表} 枚举变量 ; 说明: 1.“{}”内的元素为常量; // sum=0 错 2.“{}”内的元素值依次是0, 1, ……, n-1; 3.在定义枚举型时，可以给常量赋初值; enum color {red=2, green=4, blue=7}; 4.在定义时,未赋初值的常量按自然数规则依次赋初值; enum color {red, green=4, blue}; 则 red=0, blue=5. 5.一个整数不能直接赋给枚举变量; work_day=4;//错误 work_day=(enum week) 4;// 正确 enum week { sun, mon, tue, wed, thu, fri,