实验10 结构和链表程序设计

实验十 结构和链表程序设计 班级 学号 姓名 评分 一 一 实验目的实验目的 1 掌握结构变量的基本使用方法 2 掌握结构数组的基本使用方法 3 掌握结构指针的概念以及结构指针作为函数参数的编程方法 4 掌握单向链表的概念和建立方法 5 掌握单向链表的基本操作 6 进一步掌握 C 程序的调试方法和技巧 二 二 实验内容和步骤实验内容和步骤 1 程序调试题 程序调试题 A 目标 目标 进一步学习掌握程序调试的方法和技巧 B 内容 内容 参照 实验指导 教材P95 9 改错题 用递归函数计算xn的值 注 程序文件保存在 调试示 例 文件夹中 文件名为error10 1 cpp 调试正确的源程序清单 include double fun int n double x int main void int n double x root printf Enter x scanf lf printf Enter n scanf d root fun n x printf root 0 2f n root return 0 double fun int n double x if n 1 return x else return x fun n 1 x 运行结果 提示 通过屏幕截图 贴粘程序运行界面 2 完善程序 并调试运行程序 完善程序 并调试运行程序 题目 1 日期换算 日期换算 程序功能 定义一个关于年 月 日的日期结构 并编写一个函数计算某日期是该年中的 第几天 注意闰年问题 要求用结构体指针作为函数参数 在主函数中输入一个日期 年 月 日 调用函数计算并输出该日期是该年中的第几天 注 程序文件保存在 第1题 文件夹中 打开proj1 cpp 文件 在两条星线之间填入相应的代码 使程序完成该功能 调试正确的源程序清单 include struct date int year 年 int month 月 int day 日 int main void int n struct date d p int ComputeDays struct date p printf Please Input a date scanf d d d 输入一个日期 p 指针 p 指向日期变量 d 请在两条星线之间填入相应的代码 调用 ComputeDays struct date p 函数计算 n ComputeDays p printf d d d is the d days n d year d month d day n return 0 int ComputeDays struct date p int i num 0 flag num 作为计算天数的累计和变量 flag 作为是否闰年的标记 int tab 2 13 0 31 28 31 30 31 30 31 31 30 31 30 31 0 31 29 31 30 31 30 31 31 30 31 30 31 if p year 4 0 判定闰年 else flag 0 请在两条星线之间填入相应的代码 计算某日期是该年中的第几天 注意闰年问题 for i 1 imonth i num num tab flag i num num p day return num 运行结果 提示 通过屏幕截图 贴粘程序运行界面 题目 2 计算时间差期 计算时间差期 程序功能 定义一个关于时 分 秒的时间结构 并编写一个函数计算两个时刻的时 间差 注 两个时刻的时间差小于24小时 要求用结构体指针作为函数参数 在主函数中输入两个时刻 时 分 秒 调用函数计算并输出两个时刻的时间差 注 程序文件保存在 第2题 文件夹中 打 开proj2 cpp文件 在两条星线之间填入相应的代码 使程序完成该功能 调试正确的源程序清单 include struct time int hour int minute int second int main void struct time t t1 t2 p q struct time TimeDiff struct time p struct time q printf Please Input the First time scanf d d d 输入第一个时间 printf Please Input the second time scanf d d d 输入第二个日期 p q 指针 p q 分别指向日期变量 d1 d2 请在两条星线之间填入相应的代码 调用 TimeDiff struct time p struct time q 函数计算 t TimeDiff p q printf The difference between t1 and t2 is printf d Hours d minutes and d seconds n t hour t minute t second return 0 struct time TimeDiff struct time p struct time q struct time tt int num1 num2 num num 作为计算时间差的总秒数变量 num1 p hour 3600 p minute 60 p second num2 q hour 3600 q minute 60 q second 请在两条星线之间填入相应的代码 计算两个时刻的时间差 num num2 num1 tt hour num 3600 tt minute num tt hour 3600 60 tt second num tt hour 3600 tt minute 60 return tt 运行结果 提示 通过屏幕截图 贴粘程序运行界面 题目 3 成绩处理 成绩处理 程序功能 定义一个关于学生成绩单的结构 包含 学号 姓名 语文 数学 计算机和 平均成绩 编写4个对应的函数 分别完成以下几项计算和统计汇总工作 1 计算每一个学生的平均成绩 2 计算每门课程的平均成绩 3 输出平均成绩最高的学生的记录 4 按平均成绩从高到低输出学生的成绩单 学号 姓名 数学 英语 计算机和平均成绩 要求用结构体指针作为函数参数 在主函数中输入5个学生的学号 姓名和数学 英语 计算机三门课程的 成绩数据 分别调用不同的函数完成以上4项工作 注 程序文件保存在 第3题 文件夹中 打开proj3 cpp文 件 在两条星线之间填入相应的代码 使程序完成该功能 调试正确的源程序清单 运行结果 提示 通过屏幕截图 贴粘程序运行界面 题目 4 链表拼接 链表拼接 程序功能 有两个单向链表 头指针分别为list1 list2 链表中每一结点包含姓名 工资 基本信息 编写一个函数 把两个链表拼组成一个链表 并返回拼组后的新链表 要求用结构体指针作为 函数参数 在主函数中建立两个单向链表lis