浙江大学数据结构（小白专场03—加法、乘法运算及多项式输出）

最新推荐文章于 2022-03-28 20:56:34 发布

weixin_42681308

最新推荐文章于 2022-03-28 20:56:34 发布

阅读量207

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

75 篇文章

订阅专栏

本文详细介绍了如何通过编程实现两个多项式的相加与相乘操作，包括遍历多项式的节点、比较指数大小、进行系数相加及乘法运算，并提供具体的算法实现流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如何将两个多项式相加

Polyminal AddPolyminal(Polyminal p1,Polyminal p2)  
{
 int sum;
 Polyminal front,rear,temp;
 void AddToList(int coef,int expon,Polyminal* PtrRear);
 int Compare(int,int);
 front=rear=(Polyminal)malloc(sizeof(struct QNode));
 while (p1 && p2)
        {
         switch (Compare(p1->expon,p2->expon))
                {
                 case 1:AddToList(p1->coef,p1->expon,&rear);p1=p1->link;break;
                 case -1:AddToList(p2->coef,p2->expon,&rear);p2=p2->link;break;
                 case 0:sum=p1->coef+p2->coef;
                        if (sum) AddToList(sum,p1->expon,&rear);
                        p1=p1->link;p2=p2->link;break;
				}
		}
 for (;p1;p1=p1->link) AddToList(p1->coef,p1->expon,&rear);
 for (;p2;p2=p2->link) AddToList(p2->coef,p2->expon,&rear);
 temp=front;
 front=front->link;
 free(temp);
 return front;
}

int Compare(int a,int b)
{
 if (a>b)
    return 1;
 if (a==b)
    return 0;
 else 
    return -1;
}

如何将两个多项式相乘

Polyminal MultiPolyminal(Polyminal p1,Polyminal p2)
{
 Polyminal front,rear,temp;
 front=rear=(Polyminal)malloc(sizeof(struct QNode));
 Polyminal JAVA,PYTHON;
 int product_coef,product_expon;
 void AddToList(int coef,int expon,Polyminal* PtrRear);
 if (!p1 || !p2) return NULL;
 for (JAVA=p2;JAVA;JAVA=JAVA->link)
     {
      for (PYTHON=p1;PYTHON;PYTHON=PYTHON->link)
          {
           product_coef=(JAVA->coef)*(PYTHON->coef);
           product_expon=(JAVA->expon)+(PYTHON->expon);
           AddToList(product_coef,product_expon,&rear);
		  }
     }
 temp=front;
 front=front->link;
 free(temp);
 return front;
}