软件13数据结构课程设计报告模板

一需求分析该程序所做的工作是进行学生成绩管理的相关操作，为用户提 ，此程序规定从文件中导入N位同学的成绩数据，信息包括：学号， 二概要设计1．ADT数据关系：S={<ai,ai+1>|ai,ai+1D0,i=1,2,…,n-1}ReadInfo(StudentListOutPutInfo(StudentListSearchInfo(StudentListAddStudent(StudentListDelStudent(StudentListSortInfo(StudentListCountGrade(StudentListInputInfo(StudentListvoidNum_Sort(StudentList*student);//voidNam_Sort(StudentList*student);//根 排voidCl_Sort(StudentList*student);//voidCh_Sort(StudentList*student);//voidMa_Sort(StudentList*student);//voidEn_Sort(StudentList*student);//voidCh_Count(StudentList*student);//voidMa_Count(StudentList*student);//voidEn_Count(StudentList*student);//voidError()//voidOrder()//voidReadInfo(StudentList voidOutPutInfo(StudentList*student)//输出学生数据三详细设计一、模块说明二 模块结构NNifinfile将文件中的学生成绩信息ifinfile将文件中的学生成绩信息outfile将新的学生成绩信息存放进文件中，最后查询是否继续操作，是则清屏并且返回菜单，ifinfile将文件中的学生成绩信息ifinfile将文件中的学生成绩信息输入到程序中，选择需要查询的项目，包括学生学号，学生，语文成绩，数学成绩，英语ifinfile将文件中的学生成绩ifinfile将文件中的学生成绩信息输入到程序中，选择需要排序的项目，包括学生学号，学生，语文成绩，数学成绩，英语一开的voidSearchInfo(StudentList*student)switch判断之后case简练我打算的是在外面voidNum_Search(StudentList*student,intbool_found),voidNam_Search(StudentList*student,intbool_found),voidCh_Search(StudentList*student,intbool_found),voidMa_Search(StudentList*student,intbool_found)void，*student,intbool_found)几个函数，但是不知道为什么总是报错，调试三天还是没调试出来，也是很惭愧，另外在其他很多函数中为了让屏幕每选一个选项就要清屏system(“cls”)导致每次操system(“cls”)成功的解决了这个问题。，12、输入1并且回车，分别输入添加的学生的学号、 3243165768798txt文件中。六测试成果七附录（源程序 #include<iostream>#include<string>#include<fstream>#include<iomanip>usingnamespace#defineN typedef { floatmaths;//数学成绩floatenglish;//英语成绩typedef {intnumber;//学号charname[10];//charClass[20];//班级Lessonlesson;//各科成绩typedef{StudentInfostudentInfo[N];//定义学生信息线性表intnumber;//统计学生人数voidNum_Search(StudentList*student,intbool_found);voidNam_Search(StudentList*student,intbool_found);voidCh_Search(StudentList*student,intbool_found);voidMa_Search(StudentList*student,intbool_found);voidEn_Search(StudentList*student,intbool_found);voidNum_Sort(StudentList*student);voidNam_Sort(StudentList*student);voidCl_Sort(StudentList*student);voidCh_Sort(StudentList*student);voidMa_Sort(StudentList*student);voidEn_Sort(StudentList*student);voidCh_Count(StudentList*student);voidMa_Count(StudentList*student);voidEn_Count(StudentList*student);voidError()//{system("colorcout输入错误，请重新输入！}void{system("colorcharchoose;cin>>choose;if(choose=='y'){cout<<"—————————————"<<cout<<"|欢迎进入学生成绩管理系统|"<<endl;coutendl;cout<<"|1.输入学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|2.输出学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|3.添加学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|4.删除学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|5.查询学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|6.统计学生成绩 |"<<endl;cout<<"—————————————"<<endl;}}

cout<<"|7.排序学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|8.退出管理系统 |"<<endl;cout<<"—————————————"<<endl;voidReadInfo(StudentList {inti=ifstreamReadNumber("number.txt",ios::in);//定义一 学生人数的文件操作对ReadNumberstudent- ifstreamReadLesson("lesson.txt",ios::in);//顶一 学生成绩的文件操作对for(i=1;i<=student->number;{ReadLesson>>student->studentInfo[i].number>>student->studentInfo[i].name>> - }voidOutPutInfo(StudentList*student)//{system("color0d");inti=1; for(i=1;i<=student->number;{cout<<"学号："<<student->studentInfo[i].number<< ："<<->studentInfo[i].name班级studentcout<<"语文："<<student- <<"数学："<<->studentInfo[i].lesson.maths英语studentstudentInfo[i].lesson.english;cout<<endl;}voidSearchInfo(StudentList{intflag=intbool_found=0;intchoose;intcharnam[10];inti=1;floatch;floatma;floaten;{system("color03");cout<<"—————————————"<<cout<<"|请选择你要进行的查询: |"<<endl;cout<<"|————————————|"<<endl;cout<<"|1.按照学生学号进行查询:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|2.按照学生 进行查询:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|3.按照语文成绩进行查询:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|4.按照数学成绩进行查询:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|5.按照英语成绩进行查询:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|6.退出 |"<<endl;cout<<"|————————————|"<<endl;cin>>choose;{case{system("color0d");cout输入需要查询的学生学号cin>>for(i=1;i<=student->number;{if(student->studentInfo[i].number=={cout<<"学号："<<student->studentInfo[i].number<< ："<<->studentInfo[i].name班级studentcout<<"语文："<<student->studentInfo[i].lesson. <<"数学："<<student->studentInfo[i].lesson.maths<<"英语"<<student->studentInfo[i].lesson.english;bool_found=}}}case{

if(bool_found==0)system("colorcout<<"输入需要查询的学生 "<<endl;cin>>nam;for(i=1;i<=student->number;{if(strcmp(student->studentInfo[i].name,nam)=={cout<<"学号："<<student->studentInfo[i].number<< ："<<->studentInfo[i].name班级studentcout<<"语文："<<student->studentInfo[i].lesson. <<"数学："<<student->studentInfo[i].lesson.maths<<"英语"<<student->studentInfo[i].lesson.english<<endl;bool_found=}}if(bool_found==0)}case{bool_found=cout输入需要查询语文分数cin>>for(i=1;i<=student->number;{if(student- =={cout<<"学号："<<student->studentInfo[i].number<< ："<<->studentInfo[i].name班级studentcout<<"语文："<<student->studentInfo[i].lesson. <<"数学："<<student->studentInfo[i].lesson.maths<<"英语"<<student->studentInfo[i].lesson.english<<endl;}}}case{

if(bool_found==0)system("color0d");bool_found=0;cout输入需要查询数学分数cin>>for(i=1;i<=student->number;{if(student->studentInfo[i].lesson.maths=={cout<<"学号："<<student->studentInfo[i].number<< ："<<->studentInfo[i].name班级studentcout<<"语文："<<student->studentInfo[i].lesson. <<"数学："<<student->studentInfo[i].lesson.maths<<"英语"<<student->studentInfo[i].lesson.english<<endl;}}}case{

if(bool_found==0)system("color0d");bool_found=0;cout输入需要查询语文分数cin>>for(i=1;i<=student->number;{if(student->studentInfo[i].lesson.english=={cout<<"学号："<<student->studentInfo[i].number<< ："<<->studentInfo[i].name班级studentcout<<"语文："<<student->studentInfo[i].lesson. <<"数学："<<student->studentInfo[i].lesson.maths<<"英语"<<student->studentInfo[i].lesson.english<<endl;}}if(bool_found==0)}caseflag=0;}}}/*voidNum_Search(StudentList*student,int{system("color0d");inti=1;charnum[20];bool_found=0;cout输入需要查询的学生学号for(i=1;i<=student->number;{if(student->studentInfo[i].number=={cout<<学号："<<student->studentInfo[i].number<<姓名："<<->studentInfo[i].name班级studentcout<<"语文："<<student- <<"数学："<<->studentInfo[i].lesson.maths英语studentstudentInfo[i].lesson.english;}}

if(bool_found==0)/*voidNam_Search(StudentList*student,int{system("color0d");inti=1;charnam[20];bool_found=0;cout<<"输入需要查询的学 "for(i=1;i<=student->number;{if(student->studentInfo[i].name=={cout<<学号："<<student->studentInfo[i].number<<姓名："<<->studentInfo[i].name班级studentcout<<"语文："<<student- <<"数学："<<->studentInfo[i].lesson.maths英语studentstudentInfo[i].lesson.englishendl;}}

if(bool_found==0)/*voidCh_Search(StudentList*student,int{system("color0d");inti=1;floatch;bool_found=0;cout输入需要查询语文分数endl;cin>>ch;for(i=1;i<=student->number;{if(student- =={cout<<学号："<<student->studentInfo[i].number<<姓名："<<->studentInfo[i].name班级studentcout<<"语文："<<student- <<"数学："<<->studentInfo[i].lesson.maths英语studentstudentInfo[i].lesson.englishendl;}}

if(bool_found==0)/*voidMa_Search(StudentList*student,int{system("color0d");inti=1;floatma;bool_found=0;cout输入需要查询数学分数cin>>for(i=1;i<=student->number;{if(student->studentInfo[i].lesson.maths=={cout<<学号："<<student->studentInfo[i].number<<姓名："<<->studentInfo[i].name班级studentcout<<"语文："<<student- <<"数学："<<->studentInfo[i].lesson.maths英语studentstudentInfo[i].lesson.englishendl;}}

if(bool_found==0)/*voidEn_Search(StudentList*student,int{system("color0d");inti=1;floaten;bool_found=0;cout输入需要查询语文分数cin>>for(i=1;i<=student->number;{if(student->studentInfo[i].lesson.english=={cout<<学号："<<student->studentInfo[i].number<<姓名："<<->studentInfo[i].name班级studentcout<<"语文："<<student- <<"数学："<<->studentInfo[i].lesson.maths英语studentstudentInfo[i].lesson.englishendl;}}if(bool_found==voidAddStudent(StudentList{system("color05");ofstreamOutLesson("lesson.txt",ios::out);ofstreamOutNumber("number.txt",ios::out);student->number=student->number+1;inti;i=student-cout<<"请输入你要添加的学生学号:";cin>>student->studentInfo[i].number;cout<<"请输入你要添加的学生 cin>>student->studentInfo[i].name;cout请输入你要添加的学生的班级:";cin>>student->studentInfo[i].Class;cout<<"请输入你要添加的学生的语文成绩:";cin>>student->studentInfo[i].lesson. cout<<"请输入你要添加的学生的数学成绩:";cin>>student->studentInfo[i].lesson.maths;cout<<"请输入你要添加的学生的英语成绩:";cin>>student->studentInfo[i].lesson.english;OutNumber<<student->number;for(i=1;i<=student->number;OutLesson<<""<<student->studentInfo[i].number<<""<<student-""<<student->studentInfo[i].Class<<""<<student- studentstudentInfo[i].lesson.mathsstudentstudentInfo[i].lesson.english;cout<<"添加成功！"<<endl;}voidDelStudent(StudentList{system("color04");inti=1;intintnum;intb=0;ofstreamOutLesson("lesson.txt",ios::out);ofstreamOutNumber("number.txt",ios::out);cout输入需要删除的学生学号：endl;cin>>num;for(i=1;i<=student->number;{if(student->studentInfo[i].number{b=for(j=i;j<student->number;student->studentInfo[j]=student->studentInfo[j+}}if(b=={cout没有你要查找的学生}{cout已删除该学生信息endl;student->number--;OutNumber<<student->number;for(i=1;i<=student->number;OutLesson<<""<<student->studentInfo[i].number<<""<<student-""<<student->studentInfo[i].Class<<""<<student- ""<<student->studentInfo[i].lesson.maths<<""<<student->studentInfo[i].lesson.english;}}voidSortInfo(StudentList{system("color06");intchoose;inti;ofstreamOutLesson("lesson.txt",cout<<"—————————————"<<cout<<"|请选择你要进行的排序: |"<<endl;cout<<"|————————————|"<<endl;cout<<"|1.按照学生学号进行排序:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|2.按照学生 进行排序:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|3.按照所在班级排序: |"<<endl;cout<<"|————————————|"<<endl;cout<<"|4.按照语文成绩进行排序:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|5.按照数学成绩进行排序:|"<<endl;cout<<"|————————————|"<<endl;cout<<"|6.按照英语成绩进行排序:|"<<endl;cout<<"—————————————"<<endl;cin>>choose;{casecasecasecasecasecase}for(i=1;i<=student->number;i++)OutLesson<<""<<student->studentInfo[i].number<<""<<student-""<<student->studentInfo[i].Class<<""<<student- ""<<student->studentInfo[i].lesson.maths<<""<<student->studentInfo[i].lesson.english;}voidNum_Sort(StudentList{intn,i,k,n=student->number;for(i=1;i<=n-1;++i){k=for(j=i+1;j<=n;if(student->studentInfo[j].number<student->studentInfo[k].number)k=j;if(k!={StudentInfoa=student-student->studentInfo[i]=student->studentInfo[k];student->studentInfo[k]=a;}}}voidNam_Sort(StudentList{intn,i,k,n=student->number;for(i=1;i<=n-1;++i){k=for(j=i+1;j<=n;if(strcmp(student->studentInfo[j].name,student->studentInfo[j].name)<0)k=j;if(k!={StudentInfoa=student-student->studentInfo[i]=student->studentInfo[k];student->studentInfo[k]=a;}}}voidCl_Sort(StudentList{intn,i,k,n=student->number;for(i=1;i<=n-1;++i){k=for(j=i+1;j<=n;if(strcmp(student->studentInfo[j].Class,student->studentInfo[j].Class)<k=if(k!={StudentInfoa=student-student->studentInfo[i]=student->studentInfo[k];student->studentInfo[k]=a;}}}voidCh_Sort(StudentList{intn,i,k,n=student->number;for(i=1;i<=n-1;++i){k=for(j=i+1;j<=n;if(student->studentInfo[j].lesson. <student->studentInfo[k].lesson. k=j;if(k!={StudentInfoa=student-student->studentInfo[i]=student->studentInfo[k];student->studentInfo[k]=a;}}}voidMa_Sort(StudentList{intn,i,k,n=student->number;for(i=1;i<=n-1;++i){k=for(j=i+1;j<=n;if(student->studentInfo[j].lesson.maths<student->studentInfo[k].lesson.maths)k=j;if(k!={StudentInfoa=student-student->studentInfo[i]=student->studentInfo[k];student->studentInfo[k]=a;}}}voidEn_Sort(StudentList{intn,i,k,n=student->number;for(i=1;i<=n-1;++i){k=for(j=i+1;j<=n;if(student->studentInfo[j].lesson.english<student->studentInfo[k].lesson.english)k=j;if(k!={StudentInfoa=student-student->studentInfo[i]=student->studentInfo[k];student->studentInfo[k]=a;}}}voidCountGrade(StudentList{system("color0b");intsum=0;int "————————————————————————————————————————"cout<<"| |"<< cout<<"| |"<< cout<<"| |"<< cout<<"| |"<< cin>>choose;{casecasecase}}voidCh_Count(StudentList{system("color0b");intintmax=1;intmin;intsum=0;intaverage;intx=0;floatpass;for(i=2;i<=student->number;if(student->studentInfo[i].lesson. >student->studentInfo[max].lesson. max=i;min=for(i=2;i<=student->number;if(student->studentInfo[i].lesson. <student->studentInfo[min].lesson. min=i;for(i=1;i<=student->number;sum=sum+student->studentInfo[i].lesson. average=sum/student->number;for(i=1;i<=student->number;if(student->studentInfo[i].lesson. >60)x=x+1;pass=x/student-cout<<"语文最位:"<<student->studentInfo[max].lesson. <<endl;cout<<"语文最低峰位:"<<student->studentInfo[min].lesson. <<endl;cout<<"语文平均分位:"<<average<<endl;cout语文及格率位pass<<}voidMa_Count(StudentList{system("color0b");intintmax=1;intmin;intsum=0;intaverage;intx=0;floatpass;for(i=2;i<=student->number;if(student->studentInfo[i].lesson.maths>student->studentInfo[max].lesson.maths)max=i;min=for(i=2;i<=student->number;if(student->studentInfo[i].lesson.maths<student->studentInfo[min].lesson.maths)min=i;for(i=1;i<=student->number;sum=sum+student->studentInfo[i].lesson.maths;average=sum/student->number;for(i=1;i<=student->number;if(student->studentInfo[i].lesson.maths>60)x=x+1;pass=x/student-cout数学最位studentstudentInfo[max].lesson.mathsendl;cout<<"数学最低峰位:"<<student->studentInfo[min].lesson.maths<<endl;cout<<"数学平均分位:"<<average<<endl;cout数学及格率位pass<<}voidEn_Count(StudentList{system("color0b");intintmax=1;intmin;intsum=0;intaverage;intx=0;floatpass;for(i=2;i<=student->number;if(student->studentInfo[i].lesson.english>student->studentInfo[max].lesson.english)max=i;min=for(i=2;i<=student->number;if(student->studentInfo[i].lesson.english<student->studentInfo[min].lesson.english)min=i;for(i=1;i<=student->number;sum=sum+student->studentInfo[i].lesson.english;average=sum/student->number;for(i=1;i<=student->number;if(student->studentInfo[i].lesson.english>60)x=x+1;pass=x/student-cout英语最位studentstudentInfo[max].lesson.englishendl;cout<<"英语最低峰位:"<<student->studentInfo[min].lesson.english<<endl;cout<<"英语平均分位:"<<average<<endl;cout英语及格率位pass<<}voidInputInfo(StudentList{system("color0a");intflag=1;intnum=0;inti=1;ofstreamOutLesson("lesson.txt",ios::out);ofstreamOutNumber("number.txt",ios::out);while(flag!=0){charj=cout<<"请输入你要添加的学生学号:";cin>>student->studentInfo[i].number;cout<<"请输入你要添加的学生 cin>>student->studentInfo[i].name;cout请输入你要添加的学生的班级:";cin>>student->studentInfo[i].Class;cout<<"请输入你要添加的学生的语文成绩:";cin>>student->studentInfo[i].lesson. cout<<"请输入你要添加的学生的数学成绩:";cin>>student->studentInfo[i].lesson.maths;cout<<"请输入你要添加的学生的英语成绩:";cin>>student->studentInfo[i].lesson.english;student->number=cout是否继续输入?(y,n)"endl;cin>>j;if((j=='n')||(j=='N'))flag=0;elseif((j=='y')||(j=='Y'))flag=1;elsecout<<"输入错误}OutNumber<<student->number;for(i=1;i<=student->number; - ""<<student->studentInfo[i].Class<<""<<student- ""<<student->studentInfo[i].lesson.maths<<""<<student->studentInfo[i].lesson.englishcout添加成功！endl;}void{system("color0a");StudentList*student;intchoose;intflag=student=(StudentList*)malloc(sizeof(StudentList));cout<<"—————————————"<<endl;cout"|欢迎进入学生成绩管理系统|cout<<"—————————————"<<cout<<"|1.输入学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|2.输出学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|3.添加学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|4.删除学生成 |"<<cout<<"—————————————"<<cout<<"|5.查询学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|6.统计学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|7.排序学生成绩 |"<<endl;cout<<"—————————————"<<endl;cout<<"|8.退出管理系统 |"<<endl;cout<<"—————————————"<<endl;while(flag!={cout<<"—————————————"<<cout<<"|请输出你的选择: |"<<endl;cout<<"—————————————"<<endl;cin>>choose;{casecasecasecasecasecase6:casecasecout<<" "<<endl;flag=0;}}}一需求分析 多项式ab多项式aba-b用带表头结点的单链 多项式因为多项式指数最高项以及项数是不确定的，因此采用线性链表的结构便于实现一元多项式的运算。a进行。主要用到了单链表的插入和删除操作。它从两个多项式的头部开始，两个多项式的某一项都不为空时，如果指数相等的话，系数就应该相加；相0pq0pqqpqpab中的结点加入到和多项式中。0的话，用头插法建立一个新的结点。qp结点加入到多项式中；当第二个多项式空，第一个多项式不为空时，将第一个多项式加用单链用单链 qa、qb项的系数和指qa项指数值qa项指数值qbqa项指数值qbqa项指数值qbqbqb指数相反数

qa指数

qaqbtypedef //LinkList // ////两个类型名：term用于本ADT,ElemType为LinkList的数据对象名typedefLinkListpolynomial; voidarrange(polynomailpa) voidCreatPolyn(polynomailp,intm);//输入m项的系数和指数,建立表示一元多项式的有序链表Pvoiddelpolyn() //销毁一元多项式PIntprintPolyn(polynomail addPolyn(polynomail&Pa.polunomailvoidsubtractPolyn（polynomail&Pa.polunomail&Pbintcmp(terma,tempb);//a的指数值<(或=)(或>)b的指数值，分别返回-1、0和+1polynomailCreatPolyn(polynomail&P,intm)//m{polynomailr,q,p,s,Q;for //m{s=(LNode*)malloc(sizeof(LNode)); }运行程序一开始并没有出现什么问题只是在将s->data.coef,s->data.expn拿出来定义的时候就会出现一些乱码，将它直接放在scanf(“%d,%d”,&,&)中时就不会出现乱码，之后就采用了后种方法实现，还有一点就是在实现正 1、2、1七附录（源程序 typedef{floatcoef; int //指typedefstruct{term //termstructLNode}LNode,typedefLinkList/*比较指数intcmp(terma,term{if(a.expn>b.expn)return1;if(a.expn==b.expn)return0;if(a.expn<b.expn)return-1;}

exit(-voidarrange(polynomailpa){polynomailh=pa,p,q,r;//定义四个结构体if(pa==NULL) exit(-for(ppa;p>nextNULLpp>next);r=p;//去掉null的项for(hpa;h->nextr;{for(p=h;p->next!=r&&p!=r;p=p-if(cmp(pnextnext>data,pnextdata)1)//{q=p->next-p->next->next=q-q->next=p-p->next=}rp;//}}/*将多项式打印出来intprintpolyn(polynomail{intpolynomailq;//定义链表if(P==NULL)elseif(P->next==NULL)printf("a0\n");//0{

printf("Yq=P->next;i=if(q>data.coef0&&q>data.expn!=0)//{printf("%.2fX^%d",q->data.coef,q->data.expn);if(q->data.expn==0&&q->data.coef!=printf("%.2f"q->data.coef);//00，即常数项q=q->next;if(q=={return1;}{if(q>data.coef0&&q>data.expn!=0)//{if(q>data.coef0)//0，显示加号printf("%.2fX^%d",q->data.coef,q->data.expn);}if(q>data.expn0&&q>data.coef0)//00项{if(q->data.coef>0)printf("%f",q-}q=q->next;if(q==NULL){}}return}polynomailcreatpolyn(polynomailP,intm){polynomailrq,p,sQ;//定义链表inti;P(LNode*)malloc(sizeof(LNode));//分配内存r=P;for(i=0;i<m;{s=printf("请输入第%d项的系数和指数：i1);scanf("%f%d",&s->data.coef,&s->data.expn);r->next=s;r= r>nextNULL;//建立表尾if(P>next->next!={for(qPnext;qNULLqq>next)//合并同类项for(p=q->next,r=q;p!=NULL;)if(q>data.expnpdata.expn)//{}{

q>data.coefq>data.coefpdata.coef;//r->next=p-Qp;//释放该已加过的节点p=p->next;r=r-}return}

p=p-}/*2、两多项式相加polynomailaddpolyn(polynomailpa,polynomail{polynomails,newp,q,p,p=pa-q=pb-newp=(LNode*)malloc(sizeof(LNode));r=newp;while(p&&q)//当链表qp{s=switch(cmp(p>data,q>data))//{case-s->data.coef=p->data.coef;s->data.expn=p->data.expn;r->next=s;r=p=p->next;cases->data.coef=p->data.coef+q->data.coef;if(s->data.coef!=0.0){s->data.expn=p->data.expn;r->next=s;r=}p=p-q=q->next;cases->data.coef=q->data.coef;s->data.expn=q->data.expn;r->next=s;r=q=q->next;while(p)//p有剩余项,p{s=(LNode*)malloc(sizeof(LNode));s->data.coef=p->da