第十一章___结构体与共用体.pptVIP

第十一章 结构体与共用体 11.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 11.2 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 11.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 11.4 结构体变量的初始化 形式一： 11.5 结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 11.6 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 11.7 链表 11.7.1 概述 链表存储结构是一种动态数据结构,其特点是: 它包含的数据对象的个数及其相互关系可以按需要改变。 存储空间是程序根据需要在程序运行过程中 向系统申请获得。 链表也不要求逻辑上相邻的元素在物理位置上也相邻，它没有顺序存储结构所具有的弱点。 1.链表结构 （1）头指针变量head──指向链表的首结点。 （2）每个结点由2个域组成： 1）数据域──存储结点本身的信息。 2）指针域──指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志 2. 链表结构的定义 struct student {char name[10]; struct student *next; }; next为struct student类型指针变量，指向下一个结点。 结点的变量或指针变量的定义： struct student node,*head; node可以存放一个学生结点 指针head可以存放学生结点的地址。 11.7.3 动态分配存储空间库函数 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。 3. 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); } 对链表的基本操作 链表的基本操作有：创建、输出、插入、删除和查找等。 创建链表:从无到有地建立起一个链表。 输出链表:将链表各结点依次输出。 插入操作：将一个结点插入到已有链表中。 (4) 删除操作：删除某个结点。 (5) 查找：按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败。 11.7.4 建立链表 11.7.5 链表的输出 （1）得到链表头结点的地址?head； （2）指针变量p=head; （3）输出p所指结点的成员值; （4）p后移一个结点，p=p-next; （5）重复（3）~（4），直到链表为空。 11.7.6 链表的删除操作 11.7.8 链表的插入操作 统计链表结点的个数 一般情况下，各个单链表中结点个数是随机的，要想知道表中结点数目，必须从表头开始访问到表尾，逐个统计出结点数目。 查找链表的某个结点 在链表上查找符合某个条件的结点，也必须从链表头开始访问链表。 11.8 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存