C++ 语言
如何实现一元多项式的合并同类项……
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区就是输入一个链表，里边存的是一个用户输入的一次多项式，因为有可能输入的指数相同但系数不同的项，需要把他们合并。
typedef struct item { //包含系数与指数的结构体函数Elemtype；
float coef;
int expn;
}ElemType;
typedef struct node { //包含Elemtype和结构体指针的结构体；
ElemType data;
struct node *next;
}NODE,*LinkList;
void Merge(LinkList& P1, LinkList P2)
{
NODE *p1,*p2;
float temp;
p1 = P2->next;
while(p1!=NULL)
{
p2 = p1->next;
while(p2!=NULL)
{
if(p1->data.expn==p2->data.expn)
{
temp = p1->data.coef + p2->data.coef;
p1->data.coef = temp;
}
p2 = p2->next;
}
p1 = p1->next;
}
}这是我写的合并的部分，如果系数，指数输入为1,3、2,3、3,3，结果就是6x^3+5x^3+3x^3，怎么改合适呢……
相关推荐
duoxiangshi.rar_ duoxiangshi_编程求 两个 一元多项式 乘积
编程求两个一元多项式的乘积。 输入 输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。 例如：1+2x+x2表示为：<1,0>,<2,1>,<1,2>, 输出 以指数递增的顺序输出乘积： <系数,指数>,<系数,指数>,<系数,指数>, 零多项式的输出格式为：<0,0>,
双链表解一元多项式相乘
//---------头文件---------- #include<stdio.h> #include<stdlib.h> //---------宏定义---------- #define TRUE 1 #define ERROR 0 #define OVERFLOW -2 //---------结构体和替换-------- typedef int Bool; typedef struct Node { float coef; int expn; struct Node *prior,*next; }Poly,*Polynomial; //------函数------- Bool InitPolynomial(Polynomial f); Bool InputData(Polynomial f); void Multiply(Polynomial f1,Polynomial f2,Polynomial f3); void Add(Polynomial f3); void OutputData(Polynomial f3); //-----------主函数------------ void main() { Poly A,B,C,*f1=&A,*f2=&B,*f3=&C; InitPolynomial(f1);InitPolynomial(f2);InitPolynomial(f3); InputData(f1);InputData(f2); Multiply(f1,f2,f3); Add(f3); OutputData(f3); } //---------其余函数--------- Bool InitPolynomial(Polynomial f) { if(!(f=(Polynomial)malloc(sizeof(Poly)))) { exit(OVERFLOW); } f->next=NULL; f->prior=NULL; return TRUE; }
利用线性表实现一个一元多项式
可以使用链表实现，也可以使用顺序表实现 具体要求如下： 能够实现一元多项式的输入和输出 能够进行一元多项式相加 能够进行一元多项式相减 能够计算一元多项式在x处的值 能够计算一元多项式的导数（选作） 能够进行一元多项式相乘 编写main ()函数测试算法的正确性
单链表实现一元多项式相乘.rar
用单链表实现一元多项式的乘法。多项式的每一项含在一个单元中，并且这些单元以次数递减的顺序排序，将相乘结果保持到一个新的单链表中。其中比较困难的在于，当两个多项式相乘的时候所得到的多项式必须合并同类项。
一元多项式加法乘法运算C+链表
完美的数据结构大作业之选。C语言+链表 实现。不用提前知道多项式项数，可以自动排序，可以合并同类项，可以进行加法、乘法运算。VS环境可运行，其他编程软件找到cpp复制粘贴即可
