建立一个顺序表表中元素为学生每个学生信息包含姓名学号和成绩三部分对该表实现输出插入删除Word文档下载推荐.docx

1、 输出、 插入、 删除、 查找功能，并计算出平均成绩和总成绩。三、程序的编写与调试1、原程序：#include using namespace std;typedef struct long double num; char name10; int score; STUDENT;class sq_LList private: int mm;int nn;STUDENT *v; public:sq_LList（int）;void prt_sq_LList（）;void ins_sq_LList（int, STUDENT）;void del_sq_LList（int）;void sea_num_s

2、q_LList（int）;void sea_name_sq_LList（int ,char 批注A2）;void cal_sq_LList（int）;/*输出*/sq_LList :sq_LList（int m） mm=m;v=new STUDENT mm;v0.num=970156; strcpy（v0.name,张小明）; v0.score=87; v1.num=970157; strcpy（v1.name,李小青 v1.score=96;v2.num=970158; strcpy（v2.name,刘 华 v2.score=85;v3.num=970159; strcpy（v3.name,

3、王 伟 v3.score=93; v4.num=970160; strcpy（v4.name,李启明 v4.score=88;nn=5;void sq_LList :prt_sq_LList（） int i; for（i=0; inn; i+） cout学号: vi.num 姓名:vi.name分数:vi.scoreendl; /*插入*/ins_sq_LList（int i, STUDENT b） int k;if（nn=mm）coutnn） i=nn+1;if（i=i; k-）vk=vk-1;vi-1=b; nn=nn+1; /*删除*/del_sq_LList（int i） if（nn=

4、0） underflow if（inn） Not this element in the list! for（k=i; k k+） vk-1=vk; nn=nn-1;/*按学号查找*/sea_num_sq_LList（int i） int k,t ; t=0;for（i=0;ii+） if（vi.num=k） t=t+1; cout if（t=0） coutNo this student in the list! /*按姓名查找*/sea_name_sq_LList（int i, char y） int t; t=0; if（strcmp（y,vi.name）=0） t=t+1 if（t=0）

5、 coutendl/*计算*/cal_sq_LList（int m） float sum,avr; sum=0; sum=sum+vi.score; avr=sum/（i+1）;总 分：sumendl；平均分：avrmx; switch（mx） case 1: s1.prt_sq_LList（）; break;case 2: int i; STUDENT b; coutib.numb.nameb.score; s1.ins_sq_LList（i,b）; break;case 3:请输入删除学生的位置： cini; s1.del_sq_LList（i）;s1.prt_sq_LList（）;cas

6、e 4: int main（） while （1）1.按学号查找 2.按姓名查找 0.返输入0-2： switch （mx） case 1: long double k; 批注A1：删除请输入要查找学生的学号:k; s1.sea_num_sq_LList（i）; case 2: char y10; 批注A3请输入要查找学生的姓名:y; 批注A3 s1.sea_name_sq_LList（）; case 0:返回 return ; return 0; break;case 5: s1.cal_sq_LList（）;case 0:程序结束return 0;2、正确程序：void sea_name_sq_LList（）; cin t=0;sea_name_sq_LList（） char y10; int i,t; if（strcmp（y,vi.name）=0） t=t+1; cout return 0; s1.cal_sq_LList（i）;四、实验总结通过此次试验，我对线性表（顺序存储）有了全面的认识，知道了什么是线性表，以及线性表有什么作用；并学会了如何根据要求建立一个实际的线性表，包括线性表的输出、插入、删除、查找、计算等功能的编写。另外，通过此次试验，自己的编程能力得到了一定的提高，对编程中常犯的错误以及如何更正有了更加深入的认识和了解等等。