建立一個(gè)順序表,表中元素為學(xué)生,每個(gè)學(xué)生信息包含姓名、學(xué)號(hào)和成績(jī)?nèi)糠?對(duì)該表實(shí)現(xiàn)輸出、插入、刪除、

1、云南大學(xué)物理實(shí)驗(yàn)教學(xué)中心實(shí)驗(yàn)報(bào)告課程名稱：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)項(xiàng)目： 實(shí)驗(yàn)二、線性表（順序存儲(chǔ)）及其應(yīng)用學(xué)生姓名：學(xué)號(hào)：學(xué)院系級(jí)專業(yè)指導(dǎo)教師：實(shí)驗(yàn)時(shí)間：年日時(shí)分至?xí)r分實(shí)驗(yàn)地點(diǎn)：實(shí)驗(yàn)類型：教學(xué)（演示驗(yàn)證綜合設(shè)計(jì)）學(xué)生科研課外開(kāi)放測(cè)試其它成績(jī)1 一、實(shí)驗(yàn)?zāi)康模赫莆枕樞虮淼慕⒓盎静僮鳌６?、?wèn)題：建立一個(gè)順序表，表中元素為學(xué)生，每個(gè)學(xué)生信息包含姓名、學(xué)號(hào)和成績(jī)?nèi)糠郑?對(duì)該表實(shí)現(xiàn)： 輸出、 插入、 刪除、 查找功能，并計(jì)算出平均成績(jī)和總成績(jī)。三、程序的編寫與調(diào)試1、原程序：#include using namespace std; typedef struct long double num;

2、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_sq_llist( int ); void sea_name_sq_llist( int , char 批注a2 ); 2 void cal_sq_llist(int ); ; /* 輸出*/

3、sq_llist :sq_llist(int m) mm=m; v=new student mm; v0.num=970156; strcpy(,張小明); v0.score=87;v1.num=970157; strcpy(,李小青); v1.score=96; v2.num=970158; strcpy(,劉華); v2.score=85; v3.num=970159; strcpy(,王偉); v3.score=93; v4.num=970160; strcpy(,李啟明 ); v4.score=88; nn=5; v

4、oid sq_llist :prt_sq_llist() int i; for (i=0; inn; i+) cout學(xué)號(hào): vi.num 姓名: 分?jǐn)?shù): vi.scoreendl; /* 插入*/ 3 void sq_llist :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; /* 刪除*/ void sq_llist :del_sq_llist(int i) int k; if (nn=0) coutunderfl

5、owendl; return ; if (inn) coutnot this element in the list!endl; return ; for (k=i; knn; k+) vk-1=vk; nn=nn-1; 4 /* 按學(xué)號(hào)查找 */ void sq_llist :sea_num_sq_llist(int i) int k,t ; t=0; for (i=0;inn;i+) if (vi.num=k) t=t+1; cout學(xué)號(hào): vi.num 姓名: 分?jǐn)?shù): vi.scoreendl; if (t=0) coutno this student in the li

6、st!endl; /* 按姓名查找 */ void sq_llist :sea_name_sq_llist(int i, char y) int t; t=0; for (i=0;inn;i+) 5 if (strcmp(y,)=0) t=t+1 cout學(xué)號(hào): vi.num 姓名: 分?jǐn)?shù): vi.scoreendl; if (t=0) coutno this student in the list!endl /* 計(jì)算*/ void sq_llist :cal_sq_llist(int m) int i; float sum,avr; sum=0; for (i

7、=0;inn;i+) sum=sum+vi.score; avr=sum/(i+1); cout總分：sumendl； cout平均分： avrendl; int main() 6 int mx; sq_llist s1(100); while (1) cout1.輸出 2.插入 3.刪除 4.查找 5. 計(jì)算 0.退出n; coutmx; switch (mx) case 1: s1.prt_sq_llist(); break ; case 2: int i; student b; b.score; s1.ins_sq_llist(i,b); s1.prt_s

8、q_llist(); break ; case 3: couti; s1.del_sq_llist(i);s1.prt_sq_llist(); break ; case 4: int main() int mx; while (1) cout1.按學(xué)號(hào)查找 2.按姓名查找 0.返endl; coutmx; switch (mx) 7 case 1: long double k; 批注a1 ：刪除coutk; 批注a1 ：刪除 s1.sea_num_sq_llist(i); break ; case 2: char y10; 批注a3couty; 批注a3 s1.sea_name_sq_llis

9、t(); break; case 0: cout返回endl; return ; return 0; break ; case 5: s1.cal_sq_llist(); break ; case 0: cout程序結(jié)束 endl; return 0; return 0; 8 2、正確程序：#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

10、: sq_llist(int ); void prt_sq_llist(); void ins_sq_llist(int , student); void del_sq_llist(int ); void sea_num_sq_llist( int ); void sea_name_sq_llist(); void cal_sq_llist(int ); ; /* 輸出*/ sq_llist :sq_llist(int m) 9 mm=m; v=new student mm; v0.num=970156; strcpy(,張小明); v0.score=87;v1.num=9701

11、57; strcpy(,李小青); v1.score=96; v2.num=970158; strcpy(,劉華); v2.score=85; v3.num=970159; strcpy(,王偉); v3.score=93; v4.num=970160; strcpy(,李啟明 ); v4.score=88; nn=5; void sq_llist :prt_sq_llist() int i; for (i=0; inn; i+) cout學(xué)號(hào): vi.num 姓名: 分?jǐn)?shù): vi.scoreendl; /* 插入*/ v

12、oid sq_llist :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; /* 刪除*/ void sq_llist :del_sq_llist(int i) int k; if (nn=0) coutunderflowendl; return ; if (inn) coutnot this element in the list!endl; return ; for (k=i; kk; t=0; for (i=0;inn;i+) i

13、f (vi.num=k) t=t+1; cout學(xué)號(hào): vi.num 姓名: 分?jǐn)?shù): vi.scoreendl; if (t=0) coutno this student in the list!y; t=0; for (i=0;inn;i+) if (strcmp(y,)=0) t=t+1; cout學(xué)號(hào): vi.num 姓名: 分?jǐn)?shù): vi.scoreendl; 12 if (t=0) coutno this student in the list!endl; /* 計(jì)算*/ void sq_llist :cal_sq_llist(int m)

14、 int i; float sum,avr; sum=0; for (i=0;inn;i+) sum=sum+vi.score; avr=sum/(i+1); cout總分：sumendl; cout平均分： avrendl; int main() int mx; sq_llist s1(100); while (1) cout1.輸出 2.插入 3.刪除 4.查找 5. 計(jì)算 0.退出n; 13 coutmx; switch (mx) case 1: s1.prt_sq_llist(); break ; case 2: int i; student b; b.

15、score; s1.ins_sq_llist(i,b); s1.prt_sq_llist(); break ; case 3: couti; s1.del_sq_llist(i);s1.prt_sq_llist(); break ; case 4: int mx; while (1) cout1.按學(xué)號(hào)查找 2.按姓名查找 0.返endl; coutmx; switch (mx) case 1: cout請(qǐng)輸入要查找學(xué)生的學(xué)號(hào):; s1.sea_num_sq_llist(i); break ; case 2: cout請(qǐng)輸入要查找學(xué)生的姓名:; 14 s1.sea_name_sq_llist(); break; case 0: cout返回endl; return 0; return 0; break ; ca