一般多项式的相加（链表）

最新推荐文章于 2022-03-16 20:11:05 发布

SuiGi_此昵称已存在

最新推荐文章于 2022-03-16 20:11:05 发布

阅读量2.5k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44571406/article/details/90182933

版权

这篇博客探讨了在使用链表表示多项式时，如何优化连续相同指数项的相加过程，以避免空间浪费。通过在创建多项式时检查并合并指数相同的项，可以更有效地进行计算。

摘要由CSDN通过智能技术生成

/* ERROR TEST */
/ * 原本的算法有个问题是如果录入连续两项指数相同
相加的时候无法合并成一项，这会造成空间的浪费
擅自做了一点修改，创建多项式时若两项指数相等
直接将q的系数改为两项系数之和可以很好的解决这个问题 * /

#include<stdio.h>
#include<iostream.h>
#include<malloc.h>
#include<cstdlib>
#include<math.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct PNode
{
   
	float coef;//系数
	int expn;//指数
	struct PNode *next;//指针域
}PNode,*Polynomial;//多项式
Status CreatePolyn(Polynomial &P,int n)
{
   
	P=(PNode *)malloc(sizeof(PNode));
	//创建一个带头结点的单链表
	if(!P) exit(OVERFLOW