数据结构C语言用单链表存储一元多项式,并实现两个多项式的相加运算

1、非递诚输入多顶式爪，成对输入5个数据2 3 3 100 S 500 7 1000 9 10000非递诚输入多项式hb 成对输入石个数据4 4 5 500 13 1000 20 30000 100 40000多工页式hit ：2XA3 + 3XA100 + 5XAS00 + 7XA1000 + 9XAi0000多H页式hi) ：4XA4 + 5X500 + 10X1000 + 20X30000 + 100X400002X3 + 4XA4 + 3XA100 + 10X500 + 171#i nclude<stdio.h>#i nclude<stdlib.h>#i nclud

2、e<malloc.h>typedef int ElemType;/*单项链表的声明*/typedef struct PolynN odeint coef; / 系数int expn; / 指数struct PolynN ode *n ext;Poly nN ode,*Poly nList;/*正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表*/*指数系数一对一对输入*/void CreatePolyn(PolynList &L,intn)int i;PolynList p,q;L=(PolynList)malloc(sizeof(PolynNode); / 生

3、成头结点L->next=NULL;q=L;printf(" 成对输入 %d 个数据 n",n);for(i=1;i<=n;i+) p=(PolynList)malloc(sizeof(PolynNode);scanf("%d%d",&p->coef,&p->expn); / 指数和系数成对输入 q->next=p;q=q->next;p->next=NULL;/ 初始条件：单链表 L 已存在/操作结果：依次对L的每个数据元素调用函数vi()。一旦vi()失败，则操作失败void PolynTrav

4、erse(PolynList L,void(*vi)(ElemType, ElemType)PolynList p=L->next;while(p)vi(p->coef, p->expn);if(p->next)printf(" + "); / “ + ”号的输出，最后一项后面没有“+p=p->next;printf("n");/*ListTraverse() 调用的函数 (类型要一致 )*/void visit(ElemType c, ElemType e)if(c != 0)prin tf("%dXA%d&qu

5、ot;,c,e); /格式化输出多项式每一项/* 多项式相加，原理：归并 */* 参数：两个已经存在的多项式 */* 返回值：归并后新的多项式的头结点 */PolynList MergeList(PolynList La, PolynList Lb)PolynList pa, pb, pc, Lc;pa = La->next;pb = Lb->next;Lc = pc = La; / 用 La 的头结点作为 Lc 的头结点while(pa&&pb)if(pa->expn < pb->expn)pc->next = pa;/ 如果指数不相等，

6、pc 指针连上指数小的结点，八、5pc = pa;pa = pa->next; / 指向该结点的指针后移else if (pa ->expn > pb->expn )pc->next = pb;/pc 指针连上指数小的结点，pc = pb;pb = pb->next; / 指向该结点的指针后移else/(pa ->expn = pb->expn )pa->coef = pa->coef + pb->coef; / 指数相等时，系数相加 pc->next = pa;pc = pa;pa = pa->next; / 两指

7、针都往后移pb = pb->next;pc->next = pa ? pa:pb; /插入剩余段return Lc;void main()PolynList ha,hb,hc;printf(" 非递减输入多项式 ha ， ");CreatePolyn(ha,5); / 正位序输入 n 个元素的值printf(" 非递减输入多项式 hb ， ");CreatePolyn(hb,5); / 正位序输入 n 个元素的值printf(" 多项式 ha :");PolynTraverse(ha, visit); printf("n");printf("