第11章结构体与共用休讲解.ppt

第11章 结构体与共用体 理解结构体的概念 掌握结构体定义的方法 掌握结构体变量的定义方法 掌握结构体变量的引用和初始化方法 掌握结构体数组及其应用 了解指向结构体类型的指针 了解指针处理链表的方法 理解共用体的定义 了解枚举类型和自定义类型 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 结构体变量的初始化 形式一： 结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 链表 概述 链表存储结构是一种动态数据结构 包含的数据对象的个数及其相互关系可以按需要改变 存储空间是程序根据需要在程序运行过程中向系统申请获得 不要求逻辑上相邻的元素在物理位置上也相邻 没有顺序存储结构所具有的弱点。 链表结构 头指针变量head──指向链表的首结点。 每个结点由2个域组成： 数据域──存储结点本身的信息。 指针域──指向后继结点的指针。 尾结点的指针域置为“NULL（空）”，作为链表结束的标志 next为struct student类型指针变量，指向下一个结点。 结点的变量或指针变量的定义： struct student node,*head; node可以存放一个学生结点 指针head可以存放学生结点的地址。 动态分配存储空间库函数 void *malloc(unsigned int size); malloc在内存的动态存储区中分配一个size长度的连续存储空间。 返值：返回一个指向分配域地址的指针（类型为void）;若未成功，则返回空指针（NULL） void *calloc(unsigned n,unsigned size); 函数作用：在内存的动态存储区中分配n个长度为size 的连续空间。 返回值：一个指向分配域起始地址的指针；不成功返回NULL。 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size。 void free(void *p); 函数free释放由指针变量p所指示的内存区域。 例如：free(p); 通过函数free将已分配的内存区域交还系统，使系统可以重新对其进行分配。 例动态定义数组 #include stdio.h void main() {int n,i,*p; printf(n=); scanf(%d,n); p=(int *)malloc(n*sizeof(int)); for(i=0;in;i++) p[i]=i*i; for(i=0;in;i++) printf(%d ,p[i]); free(p); } 链表的基本操作 创建链表:从无到有地建立起一个链表 查找：按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败 插入：在结点ki-1与ki之间插入一个新的结点k，使表的长度增1，且逻辑关系发生如下变化 插入前，ki-1是ki的前驱，ki是ki-1的后继； 插入后，新插入的结点k’成为ki-1的后继、ki的前驱。 删除操作：删除结点ki，使链表的长度减1，且ki-1、ki和ki+1结点之间的逻辑关系发生如下变化： 删除前：ki是ki+1的前驱、ki-1的后继； 删除后：ki-1成为ki+1的前驱，ki+1成为ki-1的后继。 建立链表 尾插法建立单链表 特点：头指针固定不变，新产生的结点总是链接到链表的尾部。 操作步骤： 设head为链表头，last为链表尾结点，head=last=NULL; 生成新结点，由p指针指示，并将新结点的地址域清空： p-next=NULL; 如果head为NULL，则 head=p; 否则 last-next=p; last=p; 重复上面4步，继续建立新结点 头插法建立单链表 特点:新产生的结点作为新的链表头插入链表。 操作步骤： head=NULL; 生成新结点，指针变量p指向该结点； p-next=head; head=p; 重复上面2步，继续生成下一个链表结点。 链表