第10章 结构体与共用休.ppt

第十章 结构体与共用体 10.1 结构体类型 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 一、 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 二、 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 三、 结构体变量的初始化 形式一： 10.2结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 10.3 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 10.4 链表 10.4.1 概述 链表存储结构是一种动态数据结构，其特点是它包含的数据对象的个数及其相互关系可以按需要改变，存储空间是程序根据需要在程序运行过程中向系统申请获得，链表也不要求逻辑上相邻的元素在物理位置上也相邻，它没有顺序存储结构所具有的弱点。 1．链表结构 （1）头指针变量head──指向链表的首结点。 （2）每个结点由2个域组成： 1）数据域──存储结点本身的信息。 2）指针域──指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志 链表结构的定义 struct student {char name[10]; struct student *next; }; next为struct student类型指针变量，指向下一个结点。 结点的变量或指针变量的定义： struct student node,*head; node可以存放一个学生结点 指针head可以存放学生结点的地址。 动态分配存储空间库函数 1．void *malloc(unsigned int size); malloc在内存的动态存储区中分配一个size长度的连续存储空间。 返值：返回一个指向分配域地址的指针（类型为void）;若未成功，则返回空指针（NULL） 例如： int *p; p=(int *)malloc(8); p指示系统分配的4个整型存储单元的起始地址 也可看成包含4个数组元素的p数组：p[0],p[1],p[2],p[3] 2.void *calloc(unsigned n,unsigned size); 函数作用：在内存的动态存储区中分配n个长度为size 的连续空间。 返回值：一个指向分配域起始地址的指针；不成功返回NULL。 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size。 2. void free(void *p); 函数free释放由指针变量p所指示的内存区域。 例如：free(p); 通过函数free将已分配的内存区域交还系统，使系统可以重新对其进行分配。 【例10-12】动态定义数组。 #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的前驱。 链表的删除操作 (4) 删除操作：删除结点ki，使链表的长度减1，且ki-1、ki和ki+1结点之间的逻辑关系发生如下变化： 删除前，ki是ki+1的前驱、ki-1的后继； 删除后，ki-1成为ki+1的前驱，ki+1成为ki-1的后继。 10.4.2 建立链表 1. 尾插法建立单链表 特点：头指针固定不变，新产生的结点总是链接到链表的尾部。 操作步骤： （1）设head为链表头，last为链表尾结点，head=last=NULL; （2）生成新结点，由p指针指示，并将新结点的地址域清空： p-next=NULL; （3）如果head为N