程序框架搭建
int main()
{
读入多项式1
读入多项式2
乘法运算并输出
加法运算并输出
return 0;
}
需要设计的函数
- 读一个多项式
- 两多项式相乘
- 两多项式相加
- 多项式输出
int main()
{
Polynominal P1,P2,PP,PS;
P1=ReadPoly();
P2=ReadPoly();
PP=Mult(P1,P2);
PrintPoly(PP);
PS=Mult(P1,P2);
PrintPoly(PS);
return 0;
}
// 如何读入多项式
Polyminal Inital(int N)
{
Polyminal front,rear,temp;
int i,coef,expon;
void AddToList(int coef,int expon,Polyminal* PtrRear);
front=rear=(Polyminal)malloc(sizeof(struct QNode));
for (i=0;i<N;i++)
{
scanf("%d %d",&coef,&expon);
AddToList(coef,expon,&rear);
}
temp=front;
front=front->link;
free(temp);
return front;
}
void AddToList(int coef,int expon,Polyminal* PtrRear)
{
Polyminal P;
P=(Polyminal)malloc(sizeof(struct QNode));
P->coef=coef;
P->expon=expon;
(*PtrRear)->link=P;
P->link=NULL;
*PtrRear=P;
}