结构体和共用体课件分析.ppt

2018/10/11 55/60 链表的插入操作 ? 若原链表为空表，则将新节点 p 作为头节点， 让 head 指向新节点 p head 待插入节点 data ∧ p (1) head = p p = (struct link *)malloc(sizeof(struct link)); p-next = NULL; p-data = nodeData; * 2018/10/11 56/60 链表的插入操作 ? 若原链表为非空，则按节点值（假设已按升序 排序）的大小确定插入新节点的位置 ? 若在头节点前插入新节点，则将新节点的指针 域指向原链表的头节点，且让 head 指向新节 点 head 待插入节点 data next p (2) head = p data next data next data ∧ (1) p-next = head * 2018/10/11 57/60 data next 链表的插入操作 ? 若在链表中间插入新节点，则将新节点的指针 域指向下一节点且让前一节点的指针域指向新 节点 待插入节点 data next p (2) pr-next = p data next data next data ∧ (1) p-next = pr-next pr * 2018/10/11 58/60 data next 链表的插入操作 ? 若在表尾插入新节点，则末节点指针域指向新 节点 待插入节点 data next p (1) pr-next = p pr data ∧ 原末节点 next ∧ * 2018/10/11 59/60 链表的输出 ? 遍历链表的所有节点 head data next data next data ∧ p p p p ∧ * 2018/10/11 60/60 ? Questions and answers * 2018/10/11 23/60 12.3 结构体 数组 的定义和初始化 * 2018/10/11 24/60 12.3 结构体 数组 的定义和初始化 1 王 刚 M 72 1991 5 19 83 90 82 2 李小明 M 88 1992 8 20 92 78 78 3 王丽红 F 98 1991 9 19 72 89 66 4 陈莉莉 F 87 1992 3 22 95 78 90 学号 姓名 性别 出生日期 数学 年 月 日 英语 计算机 原理 程序 设计 建立了 数据库 中的多条记录，每条对应一个学生信息 * 2018/10/11 25/60 【例 12.3 】利用 结构体数组计 算每个学生的 平均分 * 2018/10/11 26/60 12.4 结构体 指针 的定义和初始化 pt stu1 STUDENT stu1; STUDENT * pt; pt = stu1; 成员 1 成员 2 成员 3 成员 4 成 员 5 ? 如何定义指向 结构体变量 的指针？ STUDENT * pt = stu1; 等价于 * 2018/10/11 27/60 12.4 结构体 指针 的定义和初始化 ? 如何访问 结构体指针变量 所指向的 结构体成员呢？ STUDENT stu1; STUDENT * pt = stu1; pt stu1 成员 1 成员 2 成员 3 成员 4 成 员 5 ? 通过 s tu1 和 成员选择运算符 访问结构体成员 stu1. studentID = 1; ? 通过 pt 和 指向运算符 访问结构体成员 (*pt). studentID = 1; pt - studentID = 1; * 2018/10/11 28/60 12.4 结构体 指针 的定义和初始化 pt stu1 成员 1 成员 2 成员 3 成员 4 成 员 5 ? 当结构体 嵌套 时，如何访问结构体 指针变量所指向的结构体成员？ stu1. birthday. year = 1999; (*pt). birthday. year = 1999; pt - birthday. year = 1999; STUDENT stu1; STUDENT * pt = stu1; * 2018/10/11 29/60 12.4 结构体 指针 的定义和初始化 STUDENT stu[30]; STUDENT * pt; pt = stu; ? 如何定义指向 结构体数组 的指针？ STUDENT * pt = stu; 等价于 STUDENT * pt = stu[0]; 等价于 pt stu[30] stu[0] stu[1] stu[2] stu[3] stu[4] stu[5] ...... stu[29] * 2018/10/11 30/60 使用 pt++ ，使 p