第11章结构体及共用体33新.pptVIP

第11章 结构体与共用体 11.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 11.2 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 11.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 11.4 结构体变量的初始化 形式一：——先定结构名,再定义变量同时赋值 11.5 结构体数组 结构体数组的定义 三种形式： 11.6 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 11.8 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： 11.7用指针处理链表链表概述（1） 所谓链表是指若干个数据项（每个数据项称为一个“结点”）按一定的原则连接起来。每个数据项都包含有若干个数据和一个指向下一个数据项的指针，依靠这些指针将所有的数据项连接成一个链表。 链表概述（2） 链表概述（2） 内存动态管理函数动态分配存储根据需要开辟或释放存储单元相关函数malloc函数calloc函数free函数说明：应包含malloc.h或stdlib.h malloc函数——新开一个单元void *malloc(size_t size);size:分配存储空间的字节数返回值:成功，返回指向分配区域起始地址指针若失败，返回NULL通常用法：malloc(sizeof(struct student))calloc函数void *calloc(size_t n,size_t size);n:分配内存的项目数size:分配内存的每个项目的字节数返回值:成功，返回指向分配区域起始地址的指针.失败，返回NULL free函数——释放prt指向的内存区void free(void *ptr);ptr:要释放的内存区地址realloc函数 ——重新分配 void *realloc(void *ptr，unsigned int size)ptr:需要改变存储空间的内存区地址size:将ptr所指的存储区的大小改为size个大小说明 链表的基本操作 链表的建立 从链尾到链头：新结点插入到链头 从链头到链尾：新结点插入到链尾 链表的插入操作 根据一定的条件，把新结点插入到指定位置 链表的删除操作 根据一定的条件，删除一个或多个结点 链表的输出操作 链表的查找操作 11.7.4建立链表操作(书上P299) 11.7.4建立链表操作(书上P299) 11.7.5链表的输出操作参见P300 11.7.6链表的删除操作P301 11.7.7链表的插入操作P305 p1 ai-1 ... ④ p2=p1; ② p1=malloc(sizeof (struct node));  p1-data = a[i]; p2指向原链中最后一个。p1指向新开结点 ① for(i=0; in; i++) p2 ai ③ p2-next =p1; 两种方法： for(i=0; in; i++) {p1=malloc(sizeof (struct node));——建立区域p1指向该单元 p1-data = a[i]; ——向该区域输入数据 p2-next =p1;——新点接入链表最后一个。 p2=p1;}——p2指向最后一个。正序，左向右。 for(i=0; in; i++) {p1=(struct node*) malloc(sizeof(struct node));建立区域 p1-x=a[i]; p1-next=p2; 逆序指向。右向左。 p2=p1; } ... ai-1 ai ai+1 ... ③ p = p-next; p ① while(p) ② printf(%d, p-data); 上述也可用do~while ② p2-next = p1-next; ① if(p1-num满足删除条件) ... ai-1 ai ai+1 ... p2 p1 struct [结构体名] { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 成员类型可以是 基本型或构造型 struct是关键字, 不能省略 合法标识符 可省:无名结构体 先行例子： m