如何用C语言实现两个一元多项式的相加和相乘？

就是说，加法时如何将它们的同类项相加，乘法时将每一项都与另一个一元多项式相乘。用C语言描述出来，如果可以麻烦将程序大致描述一下。谢谢！

第1个回答 2007-10-09

用链表存储
typedef struct node{
int xishu;
int cifang;
node *next;
}node;
输入的时候只输入多项式的系数和对应的乘方数

相加减的时候可以从一个链表的第一项开始，在第二个链表中查找同类项，如果有的话就系数相加，并从第二个链表中删除该项，指针后移，重复直到第一个链结束，然后把第二个链剩余链连在后边就好了~

乘法的时候从第一个链头开始，与第二个链的逐项系数相成，乘方相加，然后再后移指针，直至链尾

第2个回答 2019-02-24

可以啊,
你可以把x的0次方
,1次方.....的序数数都放到一个数组里面,比如乘法,有a[n],b[m]两个序数的表达式
c[n*m]放的是结果
则c[i*j]=a[i]*b[j],加法就比较简单了,就只要c[i]=a[i]+b[i]
感觉我说的有人看不懂了,不好意思,表达差点

相似回答

C语言——两个一元多项式P(x)和Q(x)相加的问题答：第一类书上有就不写了；第二类：数据结构 int data;int index;linklist next;void f_p_add(linklist &a,linklist b){//把b中的元素一个一个的插入到a中 linklist p=a->next,t;b=b->next;while(b){ while(b->index!=p->index)//寻找指数与b->data相同的结点 { if(!p->next)/...

求个C++编程,实现多项试加减乘运算!答：printf("1.两个一元多项式相加\n");printf("2.两个一元多项式相乘\n");printf("3.两个一元多项式相减\n");printf("4.帮助\n");} void notice()//用户帮助界面 { printf("\n");printf("***帮助***\n");printf("1.以多项式每项系数和指数形式输入多项式,就像：2 3这样\n");printf(...

C语言两个一元多项式求和答：C语言两个一元多项式求和为什么这个算法,要求输入必须是升幂或者降幂,为啥不能随便按照自己的想法想先输入几次方就先输入几次方。展开  我来答分享微信扫一扫新浪微博 QQ空间举报浏览7 次可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 c语言 多项式求和搜索...

急解一个数据结构的题(C语言)答：两个一元多项式相乘的算法 M(x)=A(x)*B(x) =A(x)*[b1X^e1+b2X^e2+...+bnX^en] 也就是A(x)和B(x)都个是一个一元多项式。例如:M(x)=A(x)*B(x) =(2x^2+3x^3+4x^4)*(5x^2+6x^3+7x^4) 可以利用两个一元多项式相加的算法来实现,因为乘法运算可以分解为一系列的加法运算。答案...

用C++编写求两个一元多项式相乘的算法答：2.3 应用：一元多项式（加法和乘法）2.3.1 基础知识我们使用一元多项式来说明单链表的应用。假设有两个一元多项式：P1(X) = X^2 + 2X + 3 以及 P2(X) = 3X^3 + 10X + 6 现在运用中学的基础知识，计算它们的和：P1(X) + P2(X) = (X^2 + 2X + 3) + (3X^3 + 10X + ...

数据结构(c++)一元多项式的代数运算答：cout<<"相乘的两个一元多项式为:"<<endl; printList(La); printList(Lb); cout<<"相乘后的结果为:"<<endl; printList(L); destroyLink(L); Clear(); break; case 5: if(La==NULL||Lb==NULL){cout<<"您的多项式创建有误,请重新选择……"<<endl;Clear();break;} cout<<"第一个一元多项式为...

大家正在搜

多项式乘以多项式c语言实现 C语言求两个多项式的乘积一元多项式c语言实现 c语言实现多项式相乘 c语言多项式相乘一元稀疏多项式c语言 c语言求多项式前n项和 c语言一元多项式运算一元多项式的运算应用