一元多项式的求和

该博客介绍了一种不额外申请空间实现一元多项式链表合并的方法,包括输入多项式、按降序排列、合并相加及处理相消项。核心在于`Operate`函数,它通过比较两个链表的节点,合并相同指数的项,并删除系数相消的项。
摘要由CSDN通过智能技术生成

输入示例:

4  7  8  -8  3  2  2  9  0

3  -5  8  8  3  3  1

其中每行第一个数字为多项式的项数接下来两个数字表示第一项的系数和指数,以此类推

输出示例:

4 2 8 2 2 3 1 9 0

若最终结果为常数项0则输出1 0 0

注意:若指数相同系数互为相反数的项不予输出


/*****************************************主函数见文章尾部***************************************************/

//这个算法的核心主要在于如何实现不另外申请空间实现链表的合并

#include"iostream"
#define OK 0

typedef int Status;
typedef struct PNode{
//coef 为系数,expn为指数
   float coef;
   float expn;
   
struct PNode *next;
}PNode,*PNodelist;

//因为我们所做的操作是要改变链表L的节点之间的连接顺序以及节点的内容,应采用传地址的方式

//否则无法返回改变后的链表地址

Status Print(PNodelist L);
Status Initlist(
PNodelist &L);
Status Completelist(

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值