王博华数据结构实验报告

《王博华数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、软件中外132王博华实验二链表及其多项式相加TimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:1127Accepted:471CaseTimeLimit:1000MSDescription通过有序对输入多项式的各个项，利用单链表存储该一元多项式，并建立的2个存储一元多项式的单链表，然后完成2个一元多项式的相加，并输出相加后的多项式。Input输入数据有多组，对于每组测试数据，第一行一个整数n，表示第一个多项式La的项数；接下来n行，每行表示多项式的一项，包含两

2、个元素，表示系数和指数；接下来一个整数m，表示第二个多项式Lb的项数；接下来m行，每行表示多项式的一项，包含两个元素，表示系数和指数；两个多项式的输入都是按指数从小到大。（n,m<=1000）OutputLa与Lb相加之后的多项式。按指数从小到大输出，每行一项，用空格把系数和指数分开。SampleInput31223343432546SampleOutput1263342546Source#include#includestructjiegou{intshu,zhishu;

3、structjiegou*next;}*a,*b,*c;voidshuru(){jiegou*p,*q;inti,j,n,m,c,d;scanf("%d",&n);p=a=(structjiegou*)malloc(sizeof(jiegou));for(i=0;ishu=d;q->zhishu=c;p->next=q;p=q;}p->next=NULL;scanf("%

4、d",&n);p=b=(structjiegou*)malloc(sizeof(jiegou));for(i=0;ishu=d;q->zhishu=c;p->next=q;p=q;}p->next=NULL;}voidjifa(){jiegou*p,*q;inte,d,i;p=c=(structjiegou*)malloc(sizeof(jiegou));a=a->next;b=b-

5、>next;while(a!=NULL&&b!=NULL){if(a->zhishu==b->zhishu){e=a->shu+b->shu;if(e!=0){q=(jiegou*)malloc(sizeof(jiegou));p->next=q;p=q;p->shu=e;p->zhishu=a->zhishu;}b=b->next;a=a->next;}elseif(a->zhishuzhishu){q=(jiegou*)malloc(sizeof(jiegou));p->next=q;p=q;p->

6、shu=a->shu;p->zhishu=a->zhishu;a=a->next;}else{q=(jiegou*)malloc(sizeof(jiegou));p->next=q;p=q;p->shu=b->shu;p->zhishu=b->zhishu;b=b->next;}}while(a){q=(jiegou*)malloc(sizeof(jiegou));p->next=q;p=q;p->shu=a->shu;p->zhishu=a->zhishu;a=a->next;}while(b){q=(jie

7、gou*)malloc(sizeof(jiegou));p->next=q;p=q;p->shu=b->shu;p->zhishu=b->zhishu;b=b->next;}p->next=NULL;}voidshuchu(){jiegou*p;p=c->next;while(p){printf("%d%d",p->shu,p->zhishu);p=p->next;}}intmain(){shuru();jifa();shuchu();}实验三括号匹配判断算法TimeLimit:3000MSMemoryLi

8、mit:65536KTotalSubmissions:1025Accepted:474CaseTimeLimit:1000MSDescription假设在表达式中（［］（））或［（［］［］）］等为正确的格式，［（］）或（［（））或(()])均为不正确的格式。基于栈设计一个判断括号是否正确匹配的算法。Input输入数据有多组，每组测试数据一行，一个字符串，只包含‘[‘，’]’，’(‘，‘