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

1、#include#include#includetypedef int ElemType;/* 单项链表的声明 */ typedef struct PolynNodeint coef; / 系数int expn; / 指数struct PolynNode *next;PolynNode,*PolynList;/* 正位序(插在表尾)输入 n个元素的值，建立带表头结构的单链线性表 */* 指数系数一对一对输入 */void CreatePolyn(PolynList &L,int n)int i;PolynList p,q;L=(PolynList)malloc(sizeof(PolynNode

2、); / 生成头结点 L-next=NULL;q=L;printf( 成对输入 %d个数据 n,n);for(i=1;icoef,&p-expn); / 指数 和系数 成对输入q-next=p; q=q-next; p-next=NULL;/ 初始条件：单链表 L 已存在/ 操作结果 : 依次对 L 的每个数据元素调用函数 vi() 。一旦 vi() 失败 , 则操 作失败void PolynTraverse(PolynList L,void(*vi)(ElemType, ElemType)PolynList p=L-next;while(p)vi(p-coef, p-expn); if(p-

3、next)printf( + );/ “+”号的输出，最后一项后面没有“ +”p=p-next; printf(n);/*ListTraverse() 调用的函数 ( 类型要一致 )*/ void visit(ElemType c, ElemType e) if(c != 0)/ 格 式化 输出 多 项式 每printf(%dX%d,c,e); 项/* 多项式相加，原理：归并 */* 参数：两个已经存在的多项式 */* 返回值：归并后新的多项式的头结点 */PolynListMergeList(PolynListLa, PolynList Lb)PolynList pa, pb, pa = L

4、a-next; pb = Lb-next; Lc = pc = La; while(pa&pb)if(pa-expn pc, Lc;/ 用 La 的头结点作为 Lc 的头结点expn)pc-next = pa; 如果指数不相等， pc 指针连上指数小的结点，/pc = pa =pa; pa-next;指向该结点的指针后移elseif (pa-expn pb-expn )pc-next = pb;/pc 指针连上指数小的结点，/pc = pb;pb = pb-next;/ 指向该结点的指针后移else /(pa -expn = pb-expn )pa-coef = pa-coef + pb-co

5、ef;/ 指数相等时，系数相加pc-next = pa;pc = pa;两指针都往后移pa = pa-next; /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( 多项式 hb :);Pol