第8章结构体类型和联合体类型探究.ppt

自引用结构和结点的定义 C语言中的自引用结构 在定义结构体构造数据类型的时候，结构体类型中的数据成员可以是该结构体类型自己的指针类对象（包括指针变量和指针数组）。这种在一个结构体类型定义中包含有该结构体类型指针类对象的结构体称为自引用结构。 互相引用的自引用结构 在应用程序的设计中需要两个结构体对象相互引用，也可以使用一种自引用结构的变形，即在两个结构体类型的定义中分别包含指向对方的指针。 链表使用的数据元素——结点的定义 数据的逻辑结构 数据组织形式从逻辑上抽象地反映了数据元素之间的结构关系，则称这种数据之间的结构关系为数据的逻辑结构。数据的逻辑结构包含两个大类：线性结构和非线性结构，线性表是常见的一种数据逻辑结构。 数据的物理结构 用计算机对数据进行处理必须将数据存储到计算机中去，数据的逻辑结构在计算机存储设备中的映像（具体存储形式）称为数据的存储结构，亦称为数据的物理结构，在对线性表的处理中，其主要的存储结构有顺序存储结构和链式存储结构两种。 概念 结构体类型变量的指针就是该结构体类型变量所占内存区域的起始地址，同样也可以定义一个指针类型的变量来存放这个地址，即指向这个结构体类型变量。 结构体指针定义形式 与定义其他类型的指针类似，也可以对同类型的变量、数组、指针变量等混合定义。指向结构体类型变量的指针变量定义形式为： struct 标识符 *指针变量名； 结构体指针变量的赋值 使用取地址运算符将一个结构体变量的地址赋值给相应的指针变量。 8.3.1 结构体类型变量与指针的关系 struct person { char name[20]; int count; }stu, *p=stu; p stu stu *p stu p … 指针变量p与结构体变量stu的关系：P指向结构体变量stu，如图示： 同样：对指针变量p取指针运算就是结构体变量stu 8.3.1 结构体类型变量与指针的关系 通过指针变量访问结构体类型变量的成员分量 （*指针变量）.成员名； //特别注意指针变量加了括号，如果写成了 *变量.成员名； 则表示结构体变量的某成员是一个指针变量。 指针变量名-成员名； struct A { int x; float y; }a1,*p=a1; a1 p a1 *p a1.x (*p).x a1.y (*p).y p-x p-y 结构体变量 操作方式 通过指向结构 体变量的指针 变量操作结构 体变量的方式 8.3.1 结构体类型变量与指针的关系 或 结构体类型指针作为函数参数 使用结构体类型变量作为函数的参数时可以将整个结构体类型变量作为参数在函数之间进行传递，但这种方式实现的是“传值调用”，即要将全部成员值一个一个传递，既费时间又费空间，系统开销较大。 使用指向结构体类型变量的指针作为函数的参数以实现“传地址值调用”，这样可以不在函数之间传递大量的数据信息，从而可以大大提高应用程序的执行效率。 例8-10 输入若干个学生信息并输出，输入输出功能由函数实现。 8.3.1 结构体类型变量与指针的关系 结构体类型数组与指针的关系 可以将一个结构体数组元素的地址赋给同类型指针变量使得该指针变量指向结构体数组元素。 也可以将一个结构体类型数组的起始地址赋给同类型的指针变量，即让该指针变量指向结构体类型数组。 下面讨论这两种方法。 8.3.2 结构体类型数组与指针的关系 struct A { char c; int x; }; struct A a[5],*p1; p1=a[2]; a p1 a[2] p1 a[2] *p1 a[2].c (*p1).c a[2].x (*p1).x p1-c p1-x 指针变量指向某一个数组元素 例8-11 用指向结构体数组元素的指针操作结构体数组元素示例。 8.3.2 结构体类型数组与指针的关系 赋值的方式有三种： a[2].x=