如何实现一元多项式的合并同类项……

liu1700 2012-11-14 09:13:30

就是输入一个链表,里边存的是一个用户输入的一次多项式,因为有可能输入的指数相同但系数不同的项,需要把他们合并。
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,怎么改合适呢……
...全文
1110 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
转角天边 2012-11-14
  • 打赏
  • 举报
回复
一元多项式的四则运算 http://zhidao.baidu.com/question/122073335.html

64,282

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧