多项式相乘-数组实现

多项式抽象数据类型 数组实现的类型声明

typedef struct
{
	int CoeffArray[ MaxDegree + 1 ];
    int HightPower;
}*Polynomial;

将多项式初始化为零

void ZeroPolynomial( Polynomial Poly)
{
    for (int i = 0;i <= MaxDegree; i++)
    	Poly->CoeffArray[i] = 0;
    Poly->HightPower = 0;rr
}

两个多项式相加

void AddPolynomial(const Polynomial Poly1,const Polynomial Poly2,const Polynomial PolySum)
{
	int i;
    ZeroPolynomial(PoluSum);
    PolySum->HightPower = Max(Poly1->HightPower,Poly2->HightPower);
    for(i = PolySum->HightPower; i >= 0; i--)
    	PolySum->CoeffArray[i] = Poly1->CoeffArray[i] + Poly2->CoeffArray[i];
}

两个多项式相乘

void MultPolynomial(const Polynomial Poly1,const Polynomial Poly2 Polynomial PolyProd)
{
	int i,j;
    ZeroPolynomial(PolyProd);
    PolyProd->HightPower = Poly1->HightPower + Poly2->HightPower;
    if (PolyProd->HightPower > MaxDegree)
    	Error("Exceeded array size");
    else
    	for(i = 0; i <= Poly1->HightPower; i++)
        	for(j = 0; j <= Poly2->HightPower; j++)
    			PolyPord->CoeffArray[i+j] += Poly1->CoeffArray[i]*Poly2->CoeffArray[j];
}