章 结构体类型和联合体类型.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 互相引用的自引用结构示例。 结构体数据类型的简单应用——单链表 自引用结构和结点的定义 链表使用的数据元素——结点的定义 数据的逻辑结构 数据组织形式从逻辑上抽象地反映了数据元素之间的结构关系，则称这种数据之间的结构关系为数据的逻辑结构。数据的逻辑结构包含两个大类：线性结构和非线性结构，线性表是常见的一种数据逻辑结构。 数据的物理结构 用计算机对数据进行处理必须将数据存储到计算机中去，数据的逻辑结构在计算机存储设备中的映像（具体存储形式）称为数据的存储结构，亦称为数据的物理结构，在对线性表的处理中，其主要的存储结构有顺序存储结构和链式存储结构两种。 结构体数据类型的简单应用——单链表 自引用结构和结点的定义 链表使用的数据元素——结点的定义 线性链表使用一组任意的、可以不连续的存储单元存储线性表的数据元素，此时称线性表中的数据元素为结点。在线性链表的构造中，除第一个结点之外，其余每一个结点的存放位置由该结点的前趋在其指针域中指出。为了能够确定线性链表中的第一个结点的存放位置，使用一个指针指向链表的表头，这个指针称作“头指针”。线性链表的最后一个结点没有后继，为了表示这个概念，该结点的指针域赋值为空（NULL或∧）。链表与顺序表相比有许多优点：①链表结构可以根据处理数据的增减动态增长；②链表结构在进行数据元素的插入和删除操作的时候不需要移动数据元素。但与顺序表比较而言也有许多短处：①链表是一种顺序访问结构；②链表需要指针域用于结点之间的连接，因而链表的存储密度没有顺序表高。 ∧ Head 线性表的链式存储结构 数据域 指针域 结点结构： 例：本小节下面示例中的数据类型NODE定义如下： typedef struct stu { char name[20]; double score; struct stu *next; }NODE; 结点结构的C语言描述方式如下： typedef struct node { elementtype data; struct node *next; }NODE; 其中，elementtype表示某种已经定义好的表示结点数据域的数据类型；NODE为结点类型struct node的别名。 结构体数据类型的简单应用——单链表 链表的基本操作 带头结点单链表的构造 单链表的构造方法有两种： 正向生成构造法 单链表的正向生成的步骤主要分为两步：首先创建单链表的头指针，然后将新结点依次链接到单链表的尾部。 反向生成构造法 单链表的反向生成的步骤主要分为两步：首先创建单链表的头指针，然后将新结点依次插入到单链表的头部。 反向生成法构造单链表算法： NODE *create(int n) /* 构造具有n个结点的单链表 */ { NODE *p,*h; int i; char inbuf[10]; h=(NODE *)malloc(sizeof(NODE)); /* 创建单链表的头结点 */ h-next=NULL; for(i=n;i0;i--) { p=(NODE *)malloc(sizeof(NODE)); /* 为每一个新结点分配存储 */ gets(p-name); gets(inbuf); p-score=atof(inb