c语言第十章结构体.ppt

C语言程序设计 - c语言第8章 结构体 第10章 结构体 内 容 结构体类型定义 结构体变量的定义 结构体变量的引用 结构体变量的初始化 结构数组 结构体和指针 结构体与函数 链表 一、 结构体类型定义 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 二、 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式：间接定义 三、 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 四、 结构体变量的初始化 间接定义初始化 例:建立一个学生的基本情况表,然后将其打印输出. #includestdio.h #includestring.h struct student{ int num; char name[20]; char sex; int age; float score; }; void main() { struct student stu1,stu2; stu1.num = 10001; strcpy(stu1.name, zhang); stu1.sex = M; stu1.age = 19; stu1.score = 88; stu2 = stu1; 五、 结构体数组 结构体数组的定义 常用形式： 结构体数组初始化 六、 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 指向结构体自身的成员指针 七、结构体与函数 1、结构体指针做参数 2、结构体变量作参数 3、结构数组作参数 八 链表 动态分配存储 根据需要开辟或释放存储单元 相关函数 malloc函数 calloc函数 free函数 说明 应包含malloc.h或stdlib.h malloc函数 函数原型 typedef unsigned size_t; void *malloc(size_t size); 参数 size:分配存储空间的字节数 返回值 若成功，返回指向分配区域起始地址的指针 若失败，返回NULL free函数 函数原型 void free(void *ptr); 参数 ptr:要释放的内存区地址 说明 释放prt指向的内存区 释放后的内存区能够分配给其他变量使用 结构体的应用—链表 (Link List) 链表的操作 链表的建立 从链尾到链头：新结点插入到链头 从链头到链尾：新结点插入到链尾 链表的遍历 删除结点 根据一定的条件，删除一个或多个结点 插入结点 根据一定的条件，把新结点插入到指定位置 建立链表 (从链尾到链头) 建立链表 (从链头到链尾) 遍历链表 删除结点 插入结点 建立链表 (从链头到链尾) 遍历链表 删除结点 插入结点 链表操作中需要注意的几个问题 注意考虑几个特殊情况下的操作 链表为空表 (head==NULL) 链表只有一个结点 对链表的第一个结点进行操作 对链表的最后一个结点进行操作 最后一个结点的next指针应为NULL 可以定义一个结构体类型用于表示结点的数据部分，以便于对数据的操作 内 容 结构体类型定义 结构体变量的定义 结构体变量的引用 结构体变量的初始化 结构数组 结构体和指针 结构体与函数 链表 例：建立10名学生的信息表,每个学生的数据包括学号、姓名和三门课的成绩。求出每个学生的总分和平均分（用子函数实现），并统计出每门课不及格、一般（60~85）和优秀(85~100)的学生人数（用子函数实现）。 课后作业：p295 五、（2，3，4） ... ai ai+1 ... ④ p-next = q; ② q = malloc(sizeof (struct node));  q-data = x; p ① if(p满足插入条件) q x ③ q-next = p-next; ai-1 ^ ... ④ p-next = q; ② q = malloc(sizeof (struct node));  q-data = a[i]; ① for(i=0; in; i++) ai ^ q ③ q-next = NULL; p ⑤ p = q; ... ai-1 ai ai+1 ... ③ p = p-next; p ① while(p) ② printf(%d, p-data); ... ai-1 ai ai+1 ... ③ p-next = q-next; ④ free(q); ② q = p-next; p q ① if(p-next满足删除条件) ... ai ai+1 ... ④ p-next = q; ② q = ma