一元多项式的乘法运算——链式线性表

(一元多项式的加法运算:一元多项式加法运算——队列(链表)_f-f-g的博客-CSDN博客

输入:以指数递减的方式输入多项式非零项系数和指数(绝对值不超过1000的整数)

逐项插入:

1.将P2的每一项分别与P1相乘,将构成的新项插入到中间结果多项式中。该中间多项式一开始为空,并以指数递减的顺序维持当前的运输中间状态。

2.当有新项需要插入时,相当于在一个递减链表中插入一个新结点,并维持递减顺序。

3.如果插入的新结点的指数与链表中的指数一样,则将系数相加,如果系数和为0,则在中间结果链表中删除该结点,否则就更改链表中的系数。

4.如果不存在指数相同的结点,则将新结点插入到相应位置。

代码:

//一元多项式的乘法运算


#include<stdio.h>
#include<stdlib.h>

typedef struct PolyNode *PtrToPol
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值