浙江大学数据结构（小白专场02—程序框架搭建及读入多项式）

程序框架搭建

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;
}