一元多项式的加法运算.pdfVIP

一元多项式的加法运算--第1页

一元稀疏多项式的加法运算

一、需求分析

1、要求用带头结点的单链表存储两个多项式，然后进行多项式加法运算，存入

另一个单链表中。

2、从键盘输入多项式a的项数，然后别离输入每项的系数和指数；类此输入多

项式b。

3、测试数据：

（1）、(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5)

（2）、(x+x100)+(x100+x200)=(x+2x100+x200)

（3）、(2x+5x8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11)

二、设计

1、设计思想

（1）、存储结构：带头结点的单链表

（2）、要紧算法大体思想

先输入多项式的项数j，成立一个循环，别离进行链表的插入操作，插入

时确实是成立空结点存入系数和指数后再插入链表中。在插入的同时要比较与原

链表中指数项的大小，从而成立由低次方到高次方的存储链表。在多项式相加时，

将多项式a先存入多项式c中，现在c中的指数是升序排列，再将b中系数与指

数存入，存入的方式是：指数比较寻觅插入结点，指数相等时，进行系数相加操

作，其他是成立一个空结点，存入b的系数与指数载插入c中。至于输入进程，

多项式a、b、c都可输出，由于存储的按指数升序存的，因此没必要进行查找了，

只需要按一个个结点顺序输出即可。

#include

#include

#include

typedefstruct

{

floatcoef;

intexpn;

一元多项式的加法运算--第1页

一元多项式的加法运算--第2页

}count;

typedefstructNode

{

floatcoef;//系数

intexpn;//指数

structNode*next;

}LinkList;

voidListInitiate(LinkList**head)//链表初始化

{

if((*head=(LinkList*)malloc(sizeof(LinkList)))==NULL)

exit(0);

(*head)-next=NULL;

}

voidListInsert(LinkList*head,countL)//链表插入操作

{

LinkList*p,*q;

p=head;

while(p-next!=NULL)//从系数由小到大排序的角度寻觅插入结点

{

if(p-next-expn

break;

p=p-next;

}

if((q=(LinkList*)malloc(sizeof(LinkList)))==NULL)

exit(0);

一元多项式的加法运算--第2页

一元多项式的加法运算--第3页

q-coef=;

q-expn=;

q-next=p-next;

p-next=q;