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

1、实验十结构和链表程序设计班级:学号:姓名:评分:【实验目的】1、掌握结构变量的基本使用方法。2、掌握结构数组的基本使用方法。3、掌握结构指针的概念以及结构指针作为函数参数的编程方法。4、掌握单向链表的概念和建立方法。5、掌握单向链表的基本操作6、进一步掌握C程序的调试方法和技巧。【实验内容和步骤】1、程序调试题A. 目标：进一步学习掌握程序调试的方法和技巧。B. 内容：参照实验指导教材P95“9.改错题”,用递归函数计算xn的值。(注：程序文件保存在“调试示例”文件夹中，文件名为error10_1.cpp) 调试正确的源程序清单#include<stdio.h>doublefun(

2、intn,doublex);intmain(void)intn;doublex,root;printf("Enterx:");scanf("%lf",&x);printf("Entern:");scanf("%d”,&n);root=fun(n,x);printf("root=%0.2fn",root);return0;doublefun(intn,doublex)if(n=1)returnx;elsereturnx*fun(n-1,x); 运行结果：(提示：通过屏幕截图，贴粘程序运行界面

3、)。Enterx：2Entern：3root=800PressansfJi&ytocontinue_2、完善程序，并调试运行程序题目(1)日期换算。程序功能：定义一个关于年、月、日的日期结构，并编写一个函数计算某日期是该年中的第几天(注意闰年问题)。要求用结构体指针作为函数参数。在主函数中输入一个日期(年、月、日)，调用函数计算并输出该日期是该年中的第几天。(注：程序文件保存在“第1题”文件夹中)打开proj1.cpp文件，在两条星线之间填入相应的代码，使程序完成该功能。调试正确的源程序清单#include<stdio.h>structdateintyear;/intmon

4、th;/intday;/;intmain(void)intn;structdated,*p;intComputeDays(structdate*p);printf("PleaseInputadate:");输入一个日期scanf("%d%d%d",&d.year,&d.month,&d.day);/p=&d;/指针p指向日期变量d请在两条星线之间填入相应的代码，调用ComputeDays(structdate*p)函数计算。/*/n=ComputeDays(p);/*/printf("%d-%d-%disthe%

5、ddays.n”,d.year,d.month,d.day,n);return0;intComputeDays(structdate*p)作为计算夭数的累计和变量，flag作为是否闰年的标记。inti,num=0,flag;/numinttab213=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&&p->year%100!=0)|(p->year%400=0)flag=1;/elseflag=0;请在两条星线之间填入相

6、应的代码，计算某日期是该年中的第几天(注意闰年问题)。/*/for(i=1;i<p->month;i+)num=num+tabflagi;num=num+p->day;/*/returnnum;“e：映涛实验imiiki-Please1nputadate:1998351998-35isthe64dwys.Pressenykeytocontinue土题目(2)计算时间差期。程序功能：定义一个关于时、分、秒的时间结构，并编写一个函数计算两个时刻的时间差(注：两个时刻的时间差小于24小时)。要求用结构体指针作为函数参数。在主函数中输入两个时刻(时、分、秒)，调用函数计算并输出两个时

7、刻的时间差。(注：程序文件保存在“第2题”文件夹中)打开proj2.cpp文件，在两条星线之间填入相应的代码，使程序完成该功能。调试正确的源程序清单#include<stdio.h>structtime(inthour;intminute;intsecond;；intmain(void)(structtimet,t1,t2,*p,*q;structtimeTimeDiff(structtime*p,structtime*q);printf("PleaseInputtheFirsttime:");/输入第一个时间scanf("%d%d%d”,&t

8、1.hour,&t1.minute,&t1.second);printf("PleaseInputthesecondtime:");/输入第二个日期scanf("%d%d%d”,&t2.hour,&t2.minute,&t2.second);di、d2p=&t1;q=&t2;/指针p、q分别指向日期变量函数计算。请在两条星线之间填入相应的代码，调用TimeDiff(structtime*p,structtime*q)/*/t=TimeDiff(p,q);/*/printf("Thedifferenc

9、ebetweent1andt2is");printf("%dHours%dminutesand%dseconds.n",t.hour,t.minute,t.second);return0;structtimeTimeDiff(structtime*p,structtime*q)(structtimett;intnum1,num2,num;/num作为计算时间差的总秒数变量num1=p->hour*3600+p->minute*60+p->second;num2=q->hour*3600+q->minute*60+q->secon

10、d;/请在两条星线之间填入相应的代码，计算两个时刻的时间差。/*/num=num2-num1;tt.hour=num/3600;tt.minute=(num-tt.hour*3600)/60;tt.second=num-tt.hour*3600-tt.minute*60;/*/returntt;运行结果：（提示：通过屏幕截图，贴粘程序运行界面）。题目（3）成绩处理。程序功能：定义一个关于学生成绩单的结构（包含：学号、姓名、语文、数学、计算机和平均成绩），编写4个对应的函数，分别完成以下几项计算和统计汇总工作：计算每一个学生的平均成绩。计算每门课程的平均成绩。输出平均成绩取局的学生的记录。按平均成绩从高到低输出学生的成绩单（学号、姓名、数学、英语、计算机和平均成绩）要求用结构体指针作为函数参数。在主函数中输入外学生的学号、姓名和数学、英语、计算机三门课程的成绩数据，分别调用不同的函数完成以上4项工作。（注：程序文件保存在“第3题”文件夹中）打开proj3.cpp文件,在两条星线之间填入相应的代码，使程序完成该功能。调试正确的源程序清单运行结果：（提示：通过屏幕截图，贴粘程序运行界面）。题目（4）链表拼接。程序功能：有两个单向链表，头指针分别为listl、list2,链表中每一结点包含姓名、工资基本信息，编写一个函数，把两个链表拼组成一个链表，并返回拼组后的新链表。要求用结构