(一元多项式的加法运算:一元多项式加法运算——队列(链表)_f-f-g的博客-CSDN博客)
输入:以指数递减的方式输入多项式非零项系数和指数(绝对值不超过1000的整数)
逐项插入:
1.将P2的每一项分别与P1相乘,将构成的新项插入到中间结果多项式中。该中间多项式一开始为空,并以指数递减的顺序维持当前的运输中间状态。
2.当有新项需要插入时,相当于在一个递减链表中插入一个新结点,并维持递减顺序。
3.如果插入的新结点的指数与链表中的指数一样,则将系数相加,如果系数和为0,则在中间结果链表中删除该结点,否则就更改链表中的系数。
4.如果不存在指数相同的结点,则将新结点插入到相应位置。
代码:
//一元多项式的乘法运算
#include<stdio.h>
#include<stdlib.h>
typedef struct PolyNode *PtrToPol