建立一个采用链式存储的线性表,表中元素为学生,每个学生信息包含姓名、学号和成绩三部分,对该表实现：

1、云南大学物理实验教学中心实验报告课程名称： 计算机软件技术基础实验项目： 线性表（链式存储）及其应用学生姓名：学号： 学院系级 专业成绩指导教师： 实验时间：年 时 分至 时 分实验地点：实验类型：教学（演示 验证 综合 设计）学生科研 课外开放测试其它23一、实验目的：掌握链式存储结构下线性表的建立及基本操作。二、问题：建立一个采用链式存储的线性表，表中元素为学生，每个学生信息包含姓名、学号和成绩三部分，对该表实现：输出、查找、插入、删除功能，并计算出平均成绩和总成绩。三、程序的编写与调试1、原程序：#include#includeusing namespace std;struct nod

2、e int num; char name10; float score; node *next;class linked_list private:node *head;public:linked_list();void prt_linked_list();void ins_num_linked_list(int i,node *b);void ins_name_linked_list(char name,node *b);int del_num_linked_list(node);int del_name_linked_list(node);int sear_num_linked_list(

3、int);void sear_name_linked_list(node);void count_linked_list(); error C2533: linked_list:linked_list : constructors not allowed a return typeerror C2264: linked_list:linked_list : error in function definition or declaration; function not called错误原因：“”后缺少“;”改正：在“”后面加上“;” /*建立链表*/ linked_list:linked_l

4、ist()node *p,*q;p=new node;q=new node;p-num=101;strcpy(p-name,aaa);p-score=98; q-num=104;strcpy(q-name,ddd);q-score=95; head=p;p-next=q;q-next=NULL; return ;/* 输出*/void linked_list:prt_linked_list()node *p;p=head;if(head=NULL)cout空链表!”error C2001: newline in constanterror C2143: syntax error : missi

5、ng ; before elseerror C2181: illegal else without matching iferror C2601: ins_num_linked_list : local function definitions are illegal error C2601: ins_name_linked_list : local function definitions are illegalerror C2601: del_num_linked_list : local function definitions are illegalerror C2601: del_n

6、ame_linked_list : local function definitions are illegalerror C2601: sear_num_linked_list : local function definitions are illegalerror C2601: sear_name_linked_list : local function definitions are illegalerror C2601: count_linked_list : local function definitions are illegalerror C2601: main : loca

7、l function definitions are illegalfatal error C1004: unexpected end of file found错误原因：符号错误，“”为中文引号。改正：把中文引号改为英文引号即可。endl;return; else docoutnum name scorenext;while(p!=NULL);return;/*按学号插入*/void linked_list:ins_num_linked_list(int i,node *b) node *q;if(head=NULL)b-next=NULL;head=b;return;if(head-num

8、=i)b-next=head;head=b;return;q=head;while(q-next!=NULL)&(q-next)-num)!=i)q=q-next;if(q-next=NULL)cout无此元素next=q-next;q-next=b; return;/*按姓名插入*/void linked_list:ins_name_linked_list(char name,node *b)node *q;if(head=NULL)b-next=NULL;head=b;return;if(strcmp(head-name,name)=0)b-next=head;head=b return;

9、error C2143: syntax error : missing ; before return错误原因：return前面缺少“;”改正：在return前面加上“;”。q=head;while(q-next!=NULL)&(strcmp(q-next)-name,name)!=0)q=q-next;if(q-next=NULL)cout无此元素next=q-next;q-next=b; return;/*按学号删除*/int linked_list:del_num_linked_list( node x ) node *p,*q;if(head=NULL)cout空链表!num=x.nu

10、m)p=head-next;delete head;head=p;return 1;q=head;while(q-next!=NULL)&(q-next)-num)!=x.num)q=q-next;if(q-next=0)cout链表中无此元素next;q-next=p-next;delete p;return 1;/*按姓名删除*/int linked_list:del_name_linked_list( node x ) node *p,*q;if(head=NULL)cout空链表!name,)=0)p=head-next;delete head;head=p;return

11、;错误：error C2561: del_name_linked_list : function must return a value错误原因：返回值出错；必须要返回一个值。改正：把“return”改为“return 1”q=head;while(q-next!=NULL)&(strcmp(q-next)-name,)!=0)q=q-next;if(q-next=0)cout链表中无此元素next;q-next=p-next;delete p;return 1;/*按学号查找*/int linked_list:sear_num_linked_list( int i ) node

12、*q; if(head=NULL)cout空链表!next!=NULL)&(q-num)!=i)q=q-next;if(q-num)!=i)cout无此元素endl;return 0;coutnum name scoreendl;warning C4715: linked_list:sear_num_linked_list : not all control paths return a value警告原因：没有控制返回值。改正：在“”前面加上返回语句“return 1;”/*按姓名查找*/void linked_list:sear_name_linked_list(node x ) node

13、 *p; if(head=NULL)cout空链表!next!=NULL)&(strcmp(p-name,)!=0)p=p-next;if(strcmp(p-name,)!=0)cout无此元素endl;return 0error C2562: sear_name_linked_list : void function returning a valu错误原因：返回值出错，不能返回0。改正：删除return后面的0.;coutnum name scoreendl;/*计算*/void linked_list:count_linked_list() float sum=0

14、,ave;int n=0;node *p;p=head;if(p=0)cout空链表score; p=p-nxt;error C2039: nxt : is not a member of node错误原因：字符出错，输入时输入出错。改正：把“nxt”改为“next”。 n+;ave=sum/n;cout总 分=sumendl;cout平均分=aveendl;return ;/*主函数*/int main() int mx;linked_list s1; while(1) cout1.输出 2.插入 3.删除 4.查找 5.计算 0.退出endl; coutmx; switch(mx) cas

15、e 1: s1.prt_linked_list(); break;case 2: node *b=new node; int mx1;cout 1.按学号插入 2.按姓名插入 0.退出endl; coutmx1;switch(mx1) case 1error C2065: i : undeclared identifier错误原因：没有对变量“i”定义。改正：对“i”进行定义，即在case 1后面加上语句“int i;”: couti; coutb-numb-nameb-score ; s1.ins_num_linked_list(i,b); s1.prt_linked_list();brea

16、k;case 2: char name10; coutname;coutb-numb-nameb-score ; s1.ins_name_linked_list(name,b); s1.prt_linked_list();break;case 0: cout退出endl; return 0;break;case 3: int mx2; node x;cout请输入要删除的: 1.按学号删除 2.按姓名删除 0.退出endl;coutmx2;switch(mx2)case 1: coutx.num; s1.del_num_linked_list(x);s1.prt_linked_list();b

17、reak;case 2: coutx。error C2018: unknown character 0xa1error C2018: unknown character 0xa3error C2679: binary : no operator defined which takes a right-hand operand of type struct node (or there is no acceptable conversion)error C2146: syntax error : missing ; before identifier nameerror C2065: name

18、: undeclared identifier错误原因：符号错误。改正：把“。”改为“.”即可。name; s1.del_name_linked_list(x); s1.prt_linked_list();break;case 0: cout退出endl; return 0; break; case 4: int mx3; cout1.按学号查找 2.按姓名查找 0.退出endl;coutmx3; switch(mx3)case 1:int i; couti; s1.sear_num_linked_list(i) ; break;case 2:node x; ; s1.se

19、ar_name_linked_list(x) ; break;case 0: cout退出endl; return 0; break; case 5:s1.count_linked_list();break;case 0: cout程序结束endl; return 0; return 0;2、正确程序：#include#includeusing namespace std;struct node int num; char name10; float score; node *next;class linked_list private:node *head;public:linked_lis

20、t();void prt_linked_list();void ins_num_linked_list(int i,node *b);void ins_name_linked_list(char name,node *b);int del_num_linked_list(node);int del_name_linked_list(node);int sear_num_linked_list(int);void sear_name_linked_list(node);void count_linked_list(); /*建立链表*/ linked_list:linked_list()node

21、 *p,*q;p=new node;q=new node;p-num=101;strcpy(p-name,aaa);p-score=98; q-num=104;strcpy(q-name,ddd);q-score=95; head=p;p-next=q;q-next=NULL; return ;/* 输出*/void linked_list:prt_linked_list()node *p;p=head;if(head=NULL)cout空链表!endl; return; else docoutnum name scorenext;while(p!=NULL);return;/*按学号插入*/

22、void linked_list:ins_num_linked_list(int i,node *b) node *q;if(head=NULL)b-next=NULL;head=b;return;if(head-num=i)b-next=head;head=b;return;q=head;while(q-next!=NULL)&(q-next)-num)!=i)q=q-next;if(q-next=NULL)cout无此元素next=q-next;q-next=b; return;/*按姓名插入*/void linked_list:ins_name_linked_list(char name

23、,node *b)node *q;if(head=NULL)b-next=NULL;head=b;return;if(strcmp(head-name,name)=0)b-next=head;head=b;return;q=head;while(q-next!=NULL)&(strcmp(q-next)-name,name)!=0)q=q-next;if(q-next=NULL)cout无此元素next=q-next;q-next=b; return;/*按学号删除*/int linked_list:del_num_linked_list( node x ) node *p,*q;if(hea

24、d=NULL)cout空链表!num=x.num)p=head-next;delete head;head=p;return 1;q=head;while(q-next!=NULL)&(q-next)-num)!=x.num)q=q-next;if(q-next=0)cout链表中无此元素next;q-next=p-next;delete p;return 1;/*按姓名删除*/int linked_list:del_name_linked_list( node x ) node *p,*q;if(head=NULL)cout空链表!name,)=0)p=head-next;del

25、ete head;head=p;return 1;q=head;while(q-next!=NULL)&(strcmp(q-next)-name,)!=0)q=q-next;if(q-next=0)cout链表中无此元素next;q-next=p-next;delete p;return 1;/*按学号查找*/int linked_list:sear_num_linked_list( int i ) node *q; if(head=NULL)cout空链表!next!=NULL)&(q-num)!=i)q=q-next;if(q-num)!=i)cout无此元素endl;retu

26、rn 0;coutnum name scoreendl;return 1;/*按姓名查找*/void linked_list:sear_name_linked_list(node x ) node *p; if(head=NULL)cout空链表!next!=NULL)&(strcmp(p-name,)!=0)p=p-next;if(strcmp(p-name,)!=0)cout无此元素endl;return;coutnum name scoreendl;/*计算*/void linked_list:count_linked_list() float sum=0,ave

27、;int n=0;node *p;p=head;if(p=0)cout空链表score; p=p-next; n+;ave=sum/n;cout总 分=sumendl;cout平均分=aveendl;return ;/*主函数*/int main() int mx;linked_list s1; while(1) cout1.输出 2.插入 3.删除 4.查找 5.计算 0.退出endl; coutmx; switch(mx) case 1: s1.prt_linked_list(); break;case 2: node *b=new node; int mx1;cout 1.按学号插入 2.按姓名插入 0.退出endl; coutmx1;switch(mx1) case 1: int i; couti; coutb-numb-nameb-score ; s1.ins_num_link