淮阴工学院c实验报告实验八结构和链表

《淮阴工学院c实验报告实验八结构和链表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验八结构体与链表一、实验目的和要求1.掌握结构体类型、结构体变量的基本概念；2.掌握结构体指针、结构体数组的应用；3.掌握链表的基本概念；4.掌握链表的基本操作与应用，包括建立链表、遍历链表、插入结点、删除结点、查找结点等。二、相关知识点1.结构体类型：定义：struct结构类型名{数据类型数据项1；数据类型数据项2;数据类型数据项n;}2.结构体变量：1.定义：（1）间接定义法——先定义结构类型、再定义结构变量struct结构类型名结构变量；（2）直接定义法——在定义结构类型的同时定义结构变量struct

2、结构类型名}结构变量表；2.结构变量的初始化与引用：（1）如:structstd_infostudent二{"000102〃，〃张三"，"男",{1980,9,20}};（2）结构变量的引用规则，对于结构变量，要通过成员运算符，逐个访问其成员即结构变量.成员3.结构体指针：（1）使用指向结构变量的指针来访问结构变量的各个成员。structstd_info*p_std二&student（2）使用指向结构数组的指针来访问结构数组structstd_info*p_std二student;4.结构体数组结构数组的每一

3、个元素，都是结构类型数据，均包含结构类型的所有成员。structstdjnfostudent[3]二{{“000102”，“张三”，“男”，{1980,9,20}},{“000105”，“李四”，“男”,{1980,8,15}},{“000112”,“王五”，“女”,{1980,3,10}}}；5.链表的基本操作与应用：（1）建立链表：创建静态链表，创建动态链表（2）访问链表（3）插入结点（4）删除结点（5）查找结点（6）链表的释放。三、实验内容1.定义一个学生成绩结构体类型，包含“学号”、“姓名”、“性别”

4、、“年龄”、“班级”、“英语”、“数学”、“物理”、“总分”、“名次”等信息。编写6个函数分别用于：(1)使用结构体数组，输入全班10名学生的上述信息；(2)计算每一个学生的总分、平均分；(3)计算每一门课程的平均分；(4)查找成绩有不及格的学生信息；(5)按学生成绩总分降序排序；(6)输出全班学生的学号、总分及名次。(1)思路分析：先定义结构体，调用函数putinfor实现输入，调用函数sum_avg实现讣算每一个学生的总分、平均分；调用函数courseavg实现计算每一门课程的平均分；调用函数findst

5、u实现查找成绩有不及格的学生信息；调用函数sequence实现按学生成绩总分降序排序；调用函数display实现输出全班学生的学号、总分及名次。(2)源代码：#inelude#include#defineN3structstu_score{charnum[10];charname[6];charsex[2];intage;charclasses[4];floatenglish;floatmath;floatphysics;floatsum;floatavg;intmi

6、ngei;}；voidputinfor(stuscoi^escore[]);voidsum_avg(structstu_scorescore[]);voidcourseavg(structstuscorescore[]);voidfindstu(structstuscorescore[]);voidsequenee(structstuscorescore[]);voiddisplay(structstuscorescore[]);voidmain(){structstu_scorestu[N];putinfo

7、r(stu);sumavg(stu);course_avg(stu);findstu(stu);sequence(stu);display(stu);voidputinfor(stu_scorescore[])for(inti=0;i

8、ex);cout«z/请输入第个学生的年龄《endl;cin»score[i]・age;cout«，z请输入第/z«i+l«z/个学生的班级：〃〈>score[i]・math;cout«