第九章用户建立的数据类型.ppt

中山大学南方学院电子系 cihisa@126.com 2. 统计链表结点的个数 一般情况下，各个单链表中结点个数是随机的，要想知道表中结点数目，必须从表头开始访问到表尾，逐个统计出结点数目。 3. 查找链表的某个结点 在链表上查找符合某个条件的结点，也必须从链表头开始访问链表。 中山大学南方学院电子系 cihisa@126.com 9.5 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： union 共用体名 { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 例 union data { int i; char ch; float f; }; f ch i 类型定义不分配内存 中山大学南方学院电子系 cihisa@126.com 共用体变量的定义 形式一: union data { int i; char ch; float f; }a,b; 形式二: union data { int i; char ch; float f; }; union data a,b,c,*p,d[3]; 形式三: union { int i; char ch; float f; }a,b,c; f ch i f ch i a b 共用体变量定义分配内存, 长度=最长成员所占字节数 共用体变量任何时刻 只有一个成员存在 中山大学南方学院电子系 cihisa@126.com 共用体指针名-成员名 共用体变量名.成员名 (*共用体指针名).成员名 union data { int i; char ch; float f; }; union data a,b,c,*p,d[3]; a.i a.ch a.f p-i p-ch p-f (*p).i (*p).ch (*p).f d[0].i d[0].ch d[0].f 共用体变量引用 引用形式 引用规则 不能引用共用体变量，只能引用其成员 共用体变量中起作用的成员是最后一次存放的成员 不能在定义共用体变量时初始化 可以用一个共用体变量为另一个变量赋值 例 union { int i; char ch; float f; }a; a=1; (?) 例 a.i=1; a.ch=‘a’; a.f=1.5; printf(“%d”,a.i); (?编译通过，运行结果不对) 例 union { int i; char ch; float f; }a={1,’a’,1.5}; (?) 例 float x; union { int i; char ch; float f; }a,b; a.i=1; a.ch=‘a’; a.f=1.5; b=a; (?) x=a.f; (?) 中山大学南方学院电子系 cihisa@126.com 例 将一个整数按字节输出低字节 高字节01100001 ch[0] ch[1] 运行结果： i=60501 ch0=101,ch1=141 ch0=A,ch1=a void main() { union int_char { int i; char ch[2]; }x; x.i=24897; printf(i=%o\n,x.i); printf(ch0=%o,ch1=%o\n ch0=%c,ch1=%c\n, x.ch[0],x.ch[1],x.ch[0],x.ch[1]); }