(课后习题解答)第7章 用户自定义数据类型.pdf

中国矿业大学计算机学院 高级语言程序设计 部分习题解答 教师 李政伟 备注 1 欢迎大家参与讨论并不断更新完善 2 仅供大家平时学习讨论使用 未经同意 切莫随意传播或作其他用途 第 1 页 第第 7 章章 自定义数据类型自定义数据类型 作业 作业 2 5 6 7 8 9 10 7 2 P219 写一个函数 写一个函数 days 由主函数将年 月 日传递给函数 由主函数将年 月 日传递给函数 days 计算出该日在本年是第计算出该日在本年是第 几天并将结果传回主函数输出 几天并将结果传回主函数输出 分析 可以先定义一个结构体类型 包括年 月 日这三个成员 通过调用 days 函数来计算 这一天是该年的第几天 源程序 include using namespace std struct y m d int year 分别存放年 月 日 int month int day int main y m d date int days int int int 对 days 函数的声明 int day sum cout date year date month date day day sum days date year date month date day 对 days 函数的调用 cout date month date day is the day sum th day in date year endl return 0 int days int year int month int day 定义 days 函数 int day sum i int day tab 13 0 31 28 31 30 31 30 31 31 30 31 30 31 day sum 0 for i 1 i 3 day sum 1 如果是闰年 则在上面计算基础上加 1 return day sum 运行结果如下 中国矿业大学计算机学院 高级语言程序设计 部分习题解答 教师 李政伟 备注 1 欢迎大家参与讨论并不断更新完善 2 仅供大家平时学习讨论使用 未经同意 切莫随意传播或作其他用途 第 2 页 7 5 P219 有 有 10 个学生 每个学生的数据包括学号 姓名 三门课的成绩 从键盘输入个学生 每个学生的数据包括学号 姓名 三门课的成绩 从键盘输入 10 个学生数据 要求打印出个学生数据 要求打印出 3 门课的总平均成绩 以及最高分的学生的数据 门课的总平均成绩 以及最高分的学生的数据 源程序 include include include using namespace std const int N 10 struct STUDENT 定义结构体类型 STUDENT string num string name float score 4 float avr stu N int main int i j max 0 maxi 0 float average 0 sum for i 0 i N i 输入 10 个学生的信息 cout 输入第 i 1 个学生的信息 endl cout stu i num cout stu i name for j 0 j 3 j cout 第 j 1 stu i score j cout endl for i 0 i N i sum 0 for j 0 jmax max sum maxi i 记下最高分的学生所对应数组元素的下表 average N cout setiosflags ios left endl cout setw 8 学 号 setw 8 姓 名 setw 6 课 程1 setw 6 课 程 2 setw 6 课程 3 setw 8 平均成绩 endl for i 0 i N i cout setw 8 stu i num setw 8 stu i name for j 0 j 3 j cout setw 6 stu i score j cout setw 8 setiosflags ios fixed setprecision 1 stu i avr endl cout 总平均成绩 average endl cout 最高分的学生信息 endl cout 姓名 stu maxi name endl cout 学号 stu maxi num endl cout 课程 1 stu maxi score 0 endl cout 课程 2 stu maxi score 1 endl cout 课程 3 stu maxi score 2 endl cout 平均成绩 stu maxi avr endl return 0 7 6 P219 写一个函数 写一个函数 creat 用来建立一个动态链表 所谓建立动态链表是指在程序执行过 用来建立一个动态链表 所谓建立动态链表是指在程序执行过 程中从无到有地建立起一个链表 即一个一个第开辟节点和输入各节点的数据 并建立起前后 相链的关系 各节点的数据由键盘输入 程中从无到有地建立起一个链表 即一个一个第开辟节点和输入各节点的数据 并建立起前后 相链的关系 各节点的数据由键盘输入 源程序 include using namespace std struct STUDENT long num float score STUDENT next creat 函数实现 1 int n 定义 n 为全局变量 本文件模块中各函数均可使用它 STUDENT creat void 尾插法 此函数带回一个指向链表头的指针 中国矿业大学计算机学院 高级语言程序设计 部分习题解答 教师 李政伟 备注 1 欢迎大家参与讨论并不断更新完善 2 仅供大家平时学习讨论使用 未经同意 切莫随意传播或作其他用途 第 4 页 STUDENT head STUDENT p1 p2 n 0 p1 p2 new STUDENT 开辟一个新单元 并使 p1 p2 指向它 cin p1 num p1 score head NULL while p1 num 0 当输入的学号为 0 时 终止循环 n n 1 if n 1 head p1 else p2 next p1 p2 p1 p1 new STUDENT cin p1 num p1 score p2 next NULL return head creat 函数实现 2 STUDENT creat 头插法 建立单链表 通过函数返回头指针 STUDENT h p h new STUDENT 建立一个头结点 h next NULL 使头结点的指针域为空 p new STUDENT cin p num p score while p num 0 p next h next 改变指针状况 h next p p new STUDENT h 的直接后继是 p cin p num p score return h 7 7 P219 写一个 写一个 print 函数 将上题建立的链表中各节点的数据依次输出 函数 将上题建立的链表中各节点的数据依次输出 源程序 void print STUDENT head STUDENT p cout endl Now These records are next if p NULL 中国矿业大学计算机学院 高级语言程序设计 部分习题解答 教师 李政伟 备注 1 欢迎大家参与讨论并不断更新完善 2 仅供大家平时学习讨论使用 未经同意 切莫随意传播或作其他用途 第 5 页 do cout num score next while p NULL 7 8 P219 写一个函数 写一个函数 del 用来删除动态链表中一个指定的节点 由实参指定某一学号 表 用来删除动态链表中一个指定的节点 由实参指定某一学号 表 示要删除该学生节点 示要删除该学生节点 源程序 STUDENT del STUDENT head long num STUDENT p1 p2 if head next NULL 是空表 cout list null next 使 p1 指向第一个结点 while num p1 num p1 p1 next p1 后移一个结点 if num p1 num 找到了 p2 next p1 next 否则将下一结点地址赋给前一结点地址 cout delete num endl free p1 else cout cannot find next 使 p1 指向第一个结点 while p1 NULL 使 p2 指向刚才 p1 指向的结点 p1 p1 next p1 后移一个结点 if p1 NULL p2 next st st next p1 中国矿业大学计算机学院 高级语言程序设计 部分习题解答 教师 李政伟 备注 1 欢迎大家参与讨论并不断更新完善 2 仅供大家平时学习讨论使用 未经同意 切莫随意传播或作其他用途 第 6 页 else p2 next st st next NULL return head 7 10 P219 将以上 将以上 4 个函数组成一个程序 由主程序先后调用这些函数 实现链表的建立 个函数组成一个程序 由主程序先后调用这些函数 实现链表的建立 输出删除和插入 在主程序中指定需要删除和插入的结点 输出删除和插入 在主程序中指定需要删除和插入的结点 源程序 include using namespace std struct STUDENT long num float score STUDENT next int n int main STUDENT creat void STUDENT del STUDENT long STUDENT insert STUDENT STUDENT void print STUDENT STUDENT head stu cout input records endl head creat 返回头指针 print head 输出全部结点 long del num cout endl del num 输入要删除的学号 while del num 0 head del head del num 删除后链表的头地址 print head 输出全部结点 cout del num cout endl stu num stu score while stu num 0 head insert head stu 返回地址 print head 输出全部结点 cout endl stu num stu score return 0 STUDENT creat 表头插入法 建立单链表 通过函数返回头指针 STUDENT h p h new STUDENT 建立一个头结点 h next NULL 使头结点的指针域为空 p new STUDENT cin p num p score while p num 0 p next h next 改变指针状况 h next p p new STUDENT h 的直接后继是 p cin p num p score return h void print STUDENT head STUDENT p cout endl Now These records are next if head NULL do cout num score next while p NULL STUDENT del STUDENT head long num STUDENT p1 p2 if head next NULL 是空表 cout list null next 使 p1 指向第一个结点 while num p1 num p1 p1 next p1 后移一个结点 if num p1 num 找到了 p2 next p1 next 否则将下一结点地址赋给前一结点地址 cout delete num endl free p1 else cout cannot find next 使 p1 指向第一个结点 while p1 NULL 使 p2 指向刚才 p1 指向的结点 p1 p1 next p1 后移一个结点 if p1 NULL p2 next s