Ch12+结构体.pptVIP

12.1 结构体的概念 1. 结构体struct 用户自定义的新数据类型 在结构体中可以包含若干个不同数据类型和不同意义的数据项， 即若干数据项的一个聚合。 结构体相当于 “记录 record” 。 12.1 结构体的概念 2. 结构体的定义 定义一个结构体类型的一般形式为： struct 结构体名 { 数据类型　成员名1； 数据类型　成员名2； 。 。 。 数据类型　成员名n； } ； 12.2 结构体类型变量 1.定义方法 先定义结构体类型,再定义变量名 在定义类型的同时定义变量 2. 使用方式 结构体变量名 . 成员名 3. 初始化与赋值 示例： 定义两个学生结构体变量 stu.c 练习： 定义并访问包含生日的学生结构体变量 12.3 结构体数组 定义方式 初始化 访问方法 12.3 结构体数组 12.4 结构体指针 结构体指针 指针变量的值是结构体变量的起始地址， 即第一个成员的地址。 12.4 结构体指针 结构体数组指针 指向结构体数组或 数组元素的指针 12.4 结构体指针 12.5 结构体与函数 传递结构体的值 用结构体变量的成员作参数； 用结构体变量作实参； 开发员工工资管理系统 每个员工的数据包括职工号、姓名、生日和工资。用结构体表示员工的信息； 一个公司有n名员工，用结构体数组来存所有员工的数据； 要求输入n名员工的信息； 计算平均工资，并输出工资最高的员工的数据； 对上述的员工数据数组按工资从大到小排序， 并输出排序后各员工的信息。 结构体应用 定义日期结构体 定义时间结构体 如何显示系统时间 12.6 结构的应用 -- 链表 结构的嵌套 结构中可以包含其他结构作为成员； 结构成员不能是自身的结构变量， 但可用一个指向自身结构的指针 作为成员。 12.6 链表 链表的基本操作有以下几种： （1） 建立链表； （2） 输出链表 （3） 结点查找； （4） 插入结点； （5） 删除结点； 2. 创建与遍历链表 2. 链表的创建与遍历 动态链表的创建过程： 定义链表结点的数据结构； 创建一个空表，头指针为空； 利用函数malloc( )向系统申请分配一个结点空间； 将新结点的成员赋值（指针成员赋值为空）； 若是空表，将新结点连接到表头； 若是非空表，将新结点接到表尾。 判断是否有后续结点要接入链表 若有转到3)继续增添节点，否则结束。 动态单链表的创建　 动态单链表的创建 遍历动态链表 找到表头。 若是空表则退出； 若是非空表，输出结点的值成员 跟踪链表的增长，即找到下一个结点的地址。 转到2)，直至遍历到链尾。 3. 查找和修改链表节点 4. 删除链表 删除整个链表操作要保证不破坏链表的连接关系， 逐个删除链表的所有节点。 5. 删除链表节点 删除链表结点操作要保证不破坏链表的连接关系， 往往还包含查找的子过程。 删除链表结点，要考虑下面三种情况： 链表为空时不能执行删除操作 要删除的结点在链首 要删除的节点不在链首 6. 插入链表节点 插入链表结点操作要保证不破坏链表的连接关系， 往往还包含查找的子过程。 空表时，将结点置在head指针下即可 结点插入的位置在链首 结点插入的位置不在链首 单向链表 循环链表 双向链表 约瑟夫问题 11 70 PCur 13 90 12 59.5 NULL head PCur head head =NULL struct Student * delList( struct Student *pHead); 12 89.5 13 90 11 69.5 head 11 89.5 13 90 17 85 NULL head End Node Head Node 思考： 数组与链表的 区别 与 特点 1 1 0 1 1 0 1 2 6 5 3 4 本资料由-校园大学生创业网-提供/ 在线代理/提供部分资料减肥药排行榜/提供部分资 * 大连理工大学软件学院 本资料由-校园大学生创业网-提供/ 在线代理/提供部分资料减肥药排行榜/提供部分资 结构体 Structure 结构体的概念 结构体变量、数组与指针 链表 构造类型 指针类型 T* 枚举类型 enum 数组类型