(C结构体与共用体.pptVIP

结构体与共用体 结构体 结构体是一种构造数据类型 把不同类型的数据组合成一个整体－－自定义数据类型 结构体类型定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 引用规则： 结构体变量不能整体引用,只能引用变量成员 形式一： 结构体数组的定义 结构体数组初始化 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 构造数据类型，也叫联合体 使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： 按定义变量方法先写出定义体，如 int i; 将变量名换成新类型名，如 int INTEGER; 最前面加typedef，如 typedef int INTEGER; 用新类型名定义变量，如 INTEGER i,j; 实验十 实验指导书实验九的第3题，源文件命名为sy10-1.cpp上传； 实验指导书实验十一的第1题，源文件命名为sy10-2.cpp上传。 链表──结构指针的应用 1.链表结构 链表是一种常用的、能够实现动态存储分配的数据结构。 （1）头指针变量head──指向链表的首结点。 （2）每个结点一般由2个域组成： 1）数据域──存储结点本身的信息。 2）指针域──指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1356 A 1475 B NULL C 1249 head 1249 1356 1475 2．Ｃ语言对链表结点的结构描述 在Ｃ语言中，用结构体类型来描述结点结构。例如： struct grade { char no[7]; /*学号*/ int score; /*成绩*/ struct grade *next; /*指针域*/ }; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （1）创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。 （2）检索操作是指，按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败。 3．对链表的基本操作 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （3）插入操作是指，在结点ki-1与ki之间插入一个新的结点k’，使线性表的长度增1，且ki-1与ki的逻辑关系发生如下变化： 插入前，ki-1是ki的前驱，ki是ki-1的后继；插入后，新插入的结点k’成为ki-1的后继、ki的前驱。 （4）删除操作是指，删除结点ki，使线性表的长度减1，且ki-1、ki和ki+1之间的逻辑关系发生如下变化： 删除前，ki是ki+1的前驱、ki-1的后继；删除后，ki-1成为ki+1的前驱，ki+1成为ki-1的后继。 3．对链表的基本操作 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基本思路： 首先向系统申请一个结点的空间，然后输入结点数据域的（2个）数据项，并将指针域置为空（链尾标志），最后将新结点插入到链表尾。对于链表的第一个结点，还要设置头指针变量。 代码中的3个指针变量head、newone和tail的说明如下： （1）head──头指针变量，指向链表的第一个结点，用作函数返回值。 （2）newone──指向新申请的结点。 （3）tail──指向链表的尾结点，用tail-next=new，实现将新申请的结点，插入到链表尾，使之成为新