早教吧作业答案频道 -->其他-->
C/C++数据结构用单链表实现两个多项式的相加运算,要求对于两个给定的有序多项式(按指数升序排列)用单链表实现两个多项式的相加运算,要求对于两个给定的有序多项式(按指数升序
题目详情
C/C++数据结构用单链表实现两个多项式的相加运算,要求对于两个给定的有序多项式(按指数升序排列)
用单链表实现两个多项式的相加运算,要求对于两个给定的有序多项式(按指数升序排列),能够正确得出它们相加的结果,编写程序实现。
一元多项式相加的规则:对于指数相同的项,对应系数相加,若其和不为0,则构成“和多项式”的一项;对于指数不相同的项,分别复抄到“和多项式”中去。
“和多项式”链表中的节点无需另生成,可以从两个多项式的链表中摘取。其运算规则:假设指针qa和qb分别指向多项式A和B中当前正待比较的某个结点,则比较两个结点的指数项,有3种情况:
1)指针qa所指结点的指数值 < 指针qb所指结点的指数值,则应摘取qa所指结点插入到“和多项式”链表中;
2)指针qa所指结点的指数值 > 指针qb所指结点的指数值,则应摘取qb所指结点插入到“和多项式”链表中;
3)指针qa所指结点的指数值=指针qb所指结点的指数值,则将两个结点中的系数相加,若和不为0,则修改qa所指结点的系数值,同时释放qb所指结点;反之,从多项式A的链表中删除相应结点,并释放qa和qb所指结点。
检查能运行的,运行结果自愿,请高手赐教
用单链表实现两个多项式的相加运算,要求对于两个给定的有序多项式(按指数升序排列),能够正确得出它们相加的结果,编写程序实现。
一元多项式相加的规则:对于指数相同的项,对应系数相加,若其和不为0,则构成“和多项式”的一项;对于指数不相同的项,分别复抄到“和多项式”中去。
“和多项式”链表中的节点无需另生成,可以从两个多项式的链表中摘取。其运算规则:假设指针qa和qb分别指向多项式A和B中当前正待比较的某个结点,则比较两个结点的指数项,有3种情况:
1)指针qa所指结点的指数值 < 指针qb所指结点的指数值,则应摘取qa所指结点插入到“和多项式”链表中;
2)指针qa所指结点的指数值 > 指针qb所指结点的指数值,则应摘取qb所指结点插入到“和多项式”链表中;
3)指针qa所指结点的指数值=指针qb所指结点的指数值,则将两个结点中的系数相加,若和不为0,则修改qa所指结点的系数值,同时释放qb所指结点;反之,从多项式A的链表中删除相应结点,并释放qa和qb所指结点。
检查能运行的,运行结果自愿,请高手赐教
▼优质解答
答案和解析
c#界面绘制的时候,底层重绘每次会清除画布背景,然后再全部重新绘制,这才是导致闪烁最主要的原因。于是重载消息发送函数操作,禁掉这条消息。代码如下:
protected override void WndProc(ref Message m)
{
if (m.Msg == 0x0014) // 禁掉清除背景消息
return;
base.WndProc(ref m);
}
protected override void WndProc(ref Message m)
{
if (m.Msg == 0x0014) // 禁掉清除背景消息
return;
base.WndProc(ref m);
}
看了C/C++数据结构用单链表实现...的网友还看了以下:
关于函数问题,求给定点的导数值.y=sinXcosX,x=45度,x=0度 2020-04-26 …
编写一个程序,给定一个正整数,判断它是否为素数,并输出判断结果.(要求:以面向对象程序设计的基本思 2020-05-17 …
请教C程序问题编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算。(1)建立一个顺序 2020-06-18 …
求以下题目的C程序代码,六、给定一个带期限的作业排序问题,n=5,(p1,p2,p3,p4,p5) 2020-07-09 …
编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算.(1)建立一个顺序表,含有n个数 2020-07-19 …
给定函数f(x)=x2+2x+1,编写程序求任意给定x的值,求f(f(x))的值,并画出相应的程序 2020-07-20 …
急求给定数的序列只能相邻的两个数两两交换,最少需要多少次交换成为一个排列的序列,只需写出交换次Gi 2020-07-23 …
求给定微分方程的特解求微分方程满足所给初始条件的特解y'+x^2*y=x^2,当x=2,y=1我解 2020-07-31 …
C/C++数据结构用单链表实现两个多项式的相加运算,要求对于两个给定的有序多项式(按指数升序排列)用 2020-12-05 …
pascal计算细胞数计算细胞数(4.pas)问题描述一矩形阵列由数字0到9组成,数字1到9代表细胞 2020-12-24 …