C++第11章 结构体及共用体.pptVIP

第十一章 结构体与共用体 结构体 结构体是一种构造数据类型 把不同类型的数据组合成一个整体－－自定义数据类型 结构体类型定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 引用规则： 结构体变量不能整体引用,只能引用变量成员 形式一： 结构体数组的定义的三种形式： 结构体数组初始化 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 构造数据类型，也叫联合体 使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： 按定义变量方法先写出定义体，如 int i; 将变量名换成新类型名，如 int INTEGER; 最前面加typedef，如 typedef int INTEGER; 用新类型名定义变量，如 INTEGER i,j; 实验十 实验指导书实验九的第3题，源文件命名为sy10-1.cpp上传； 实验指导书实验十一的第1题，源文件命名为sy10-2.cpp上传。 struct data { int a, b, c; }; main() { void func(struct data); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(%d %d %d\n,arg.a,arg.b,arg.c); func(arg); printf(%d %d %d\n,arg.a,arg.b,arg.c); } void func(struct data parm) { printf(%d %d %d\n,parm.a,parm.b,parm.c); parm.a=18; parm.b=5; parm.c=parm.a*parm.b; printf(%d %d %d\n,parm.a,parm.b,parm.c); } arg a :27 b: 3 c :30 (main) (func) parm a :27 b: 3 c :30 arg a :27 b: 3 c :30 (main) (func) parm a :18 b: 5 c :90 arg a :27 b: 3 c :30 (main) 例：用结构体变量作函数参数 arg a :27 b: 3 c :30 (main) 值传递 struct data { int a, b, c; }; main() { void func(struct data *parm); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(%d %d %d\n,arg.a,arg.b,arg.c); func(arg); printf(%d %d %d\n,arg.a,arg.b,arg.c); } void func(struct data *parm) { printf(%d %d %d\n,parm-a,parm-b,parm-c); parm-a=18; parm-b=5; parm-c=parm-a*parm-b; printf(%d %d %d\n,parm-a,parm-b,parm-c); } arg a :18 b: 5 c :90 (main) arg a :27 b: 3 c :30 (main) 例 ：用结构体指针变量作函数参数 arg a :27 b: 3 c :30 (main) (func) parm **** arg a :18 b: 5 c :90 (main) (func) parm **** 链表──结构指针的应用 1.链表结构 链表是一种常用的、能够实现动态存储分配的数据结构。 （1）头指针变量head──指向链表的首结点。 （2）每个结点一般由2个域组成： 1）数据域──存储结点本身的信息。 2）指针域──指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志。 1356 A 1475 B NULL C 1249 head 1249 1356 1475 2．Ｃ语言对链表结点的结构描述 在Ｃ语言中，用结构体类型来描