一元稀疏多项式计算器c语言.pdfVIP

一元稀疏多项式计算器c语言--第1页

一元稀疏多项式计算器c语言

下面是一个使用C语言编写的一元稀疏多项式计算器的示例代码。

```c

#includestdio.h

#includestdlib.h

//定义多项式的一个节点

typedefstructNode

intcoefficient;//系数

intexponent;//指数

structNode*next;//下一个节点

}Node;

//创建一个节点

Node*createNode(intcoefficient,intexponent)

Node*newNode=(Node*)malloc(sizeof(Node));

newNode-coefficient=coefficient;

newNode-exponent=exponent;

newNode-next=NULL;

returnnewNode;

//插入节点到多项式中

一元稀疏多项式计算器c语言--第1页

一元稀疏多项式计算器c语言--第2页

Node*insertNode(Node*head,intcoefficient,intexponent)

Node*newNode=createNode(coefficient,exponent);

if(head==NULL)

returnnewNode;

}else

Node*temp=head;

while(temp-next!=NULL)

temp=temp-next;

}

temp-next=newNode;

returnhead;

}

//打印多项式

voidprintPolynomial(Node*head)

Node*temp=head;

while(temp!=NULL)

temp=temp-next;

if(temp!=NULL)

一元稀疏多项式计算器c语言--第2页

一元稀疏多项式计算器c语言--第3页

}

}

//计算两个多项式的和

Node*addPolynomials(Node*polynomial1,Node*polynomial2)

Node*result=NULL;

while(polynomial1!=NULLpolynomial2!=NULL)

if(polynomial1-exponentpolynomial2-exponent)

result=insertNode(result,polynomial1-coefficient,

polynomial1-exponent);

polynomial1=polynomial1-next;

}elseif(polynomial1-exponentpolynomial2-exponent)

result=insertNode(result,polynomial2-coefficient,

polynomial2-exponent);

polynomial2=polynomial2-next;

}else