.王博华数据结构实验报告.docVIP

软件中外132王博华 实验二 链表及其多项式相加 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 1127 Accepted: 471Case Time Limit:1000MS Description 通过有序对输入多项式的各个项，利用单链表存储该一元多项式，并建立的2个存储一元多项式的单链表，然后完成2个一元多项式的相加，并输出相加后的多项式。 Input 输入数据有多组，对于每组测试数据，第一行一个整数n，表示第一个多项式La的项数；接下来n行，每行表示多项式的一项，包含两个元素，表示系数和指数；接下来一个整数m，表示第二个多项式Lb的项数；接下来m行，每行表示多项式的一项，包含两个元素，表示系数和指数；两个多项式的输入都是按指数从小到大。（n,m=1000） Output La与Lb相加之后的多项式。按指数从小到大输出，每行一项，用空格把系数和指数分开。 Sample Input 3 1 2 2 3 3 4 3 4 3 2 5 4 6 Sample Output 1 2 6 3 3 4 2 5 4 6 Source #includestdio.h #includestdlib.h struct jiegou { int shu,zhishu; struct jiegou *next; } *a,*b,*c; void shuru() { jiegou *p,*q; int i,j,n,m,c,d; scanf(%d,n); p=a=(struct jiegou *)malloc(sizeof(jiegou)); for(i=0;in;i++) { q=(struct jiegou *)malloc(sizeof(jiegou)); scanf(%d%d,d,c); q-shu=d; q-zhishu=c; p-next=q; p=q; } p-next=NULL; scanf(%d,n); p=b=(struct jiegou *)malloc(sizeof(jiegou)); for(i=0;in;i++) { q=(jiegou *)malloc(sizeof(jiegou)); scanf(%d%d,d,c); q-shu=d; q-zhishu=c; p-next=q; p=q; } p-next=NULL; } void jifa() { jiegou *p,*q; int e,d,i; p=c=(struct jiegou *)malloc(sizeof(jiegou)); a=a-next; b=b-next; while(a!=NULLb!=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; } else if(a-zhishub-zhishu) { q=(jiegou *)malloc(sizeof(jiegou)); p-next=q; p=q; p-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=(jiegou *)malloc(sizeof(jiegou)); p-next=q; p=q; p-shu=b-shu; p-zhishu=b-zhishu; b=b-next; } p-next=NULL; } void shuchu() { jiegou *p; p=c-next; while(p) { printf(%d %d\n,p-shu,p-zhishu); p=p-next; } } int main () { shuru(); jifa(); shuchu(); } 实验三 括号匹配判断算法 Time Limit: 3000MS Memory Limit: 65