08章 结构体类型和联合体类型文档.pptVIP

结构体类型和联合体类型 结构体数据类型的基本概念 结构体数组 结构体数据类型与指针的关系 结构体数据类型的简单应用——单链表 联合体数据类型的基本概念 结构体数据类型的简单应用——单链表 自引用结构和结点的定义 C语言中的自引用结构 在定义结构体构造数据类型的时候，结构体类型中的数据成员可以是该结构体类型自己的指针类对象（包括指针变量和指针数组）。这种在一个结构体类型定义中包含有该结构体类型指针类对象的结构体称为自引用结构。 //正确的自引用结构 struct test { char ch; struct test *next; }; //错误的自引用结构 struct test { char ch; struct test next; }; 结构体数据类型的简单应用——单链表 自引用结构和结点的定义 互相引用的自引用结构 在应用程序的设计中需要两个结构体对象相互引用，也可以使用一种自引用结构的变形，即在两个结构体类型的定义中分别包含指向对方的指针。 struct A { int x; struct B *pb; }; struct B { int y; struct A *pa; }; 数据对象a 数据对象b 例8-13 互相引用的自引用结构示例。 结构体数据类型的简单应用——单链