c语言解决,萌新求助 两个一元多项式相加

两个一元多项式相加。输入 2 个多项式,例如 A17(x)=7+3x+9x8 +5x17 和 B8(x)=8x+22x7- 9x8 ,得到 C17(x)=7+11x+22x7 +5x17。
做不出来所以希望有代码

4个回答

http://hdcin.cn/?post=22 我大一时写的。你可以看下

a81836620
a81836620 貌似没写啥注释。你又不懂的可以留言问
8 个月之前 回复

这些代码在github等开源网站上很好找,比如下面这个:
https://github.com/heiyedeshengyin/AddPolyn/blob/master/src/AddPolyn.c
希望能给予你帮助!

polynomial.h
#pragma once

//进行一些基本的定义

define ok 1

#define error 1
#define true 1
#define false 0
#define overflow -2

//------自定义类型----//
typedef int Status;

typedef struct {//定义项数据
int coef;
int expn;
} Term, ElemType;

typedef struct LNode {//结点类型
ElemType data;
struct LNode *next;
} *Link, *Position;

typedef struct {//链表类型
Link head, tail;
int len;
} Linklist;

typedef Linklist polynomial;

#include "polynomial.h"
#include
#include
#include

//-----基本函数声明-------//
void CreatPolyn(polynomial &P, int m);
//输入m项的系数和指数,建立表示一元多项式的有序链表P

void AddPolyn(polynomial &Pa, polynomial &Pb);

void ListTraverse(Linklist L);

//----基本操作函数------//
Status InitList(Linklist &L);
//新建一个空链表L

Position GetHead(Linklist L);
//获得链表头指针

Position NextPos(Linklist L, Link p);
//获得并返回p所指结点的下一结点的地址

int cmp(Term a, Term b);
//比较a,b的大小,a>b,返回1,=返回0,小于返回-1

ElemType GetCurElem(Link p);
//获得p所指的值

Status SetCurElem(Link &p, ElemType e);
//用e更新p所指的值

Status DelFirst(Linklist &L, Link h, Link &q);
//删除h->next的结点并返回结点地址q

Status InsFirst(Linklist &L, Link h, Link q);
//将q插入h后面

void FreeNode(Link &q);//注意用&
//释放q的存储空间

Status MakeNode(Link &p, ElemType e);
//分配p指向的值为e的结点

Status Append(Linklist &L, Link p);
//将p所指的一串结点链接在L最后一个节点上

Status ListEmpty(Linklist L);
//链表L为空返回true,否则返回false

Status LocateElem(Linklist L, ElemType e, Position &q, int(*cmp)(ElemType, ElemType));
//compare()函数比较两个数是否相等,相等返回1,否则返回0;找到L中与e相等的数;

//---------主函数----------//
int main() {
polynomial La, Lb;

CreatPolyn(La, 4);
printf("第一个一元多项式:");
ListTraverse(La);

CreatPolyn(Lb, 3);
printf("第二个一元多项式:");
ListTraverse(Lb);

AddPolyn(La, Lb);
printf("合并后为:");
ListTraverse(La);
return 0;
system("pause");

}

//----------高级函数定义-------//
void CreatPolyn(polynomial &P, int m) {//n用于创造不同的一元多项式
Link h, q, s;
int i, y;
int e_coef[5], x;
int e_expn[5];
Term e;
InitList(P);//新建空白链表
h = GetHead(P);//获得头结点地址
e.coef = 0; e.expn = -1; SetCurElem(h, e);//设置头结点数据元素
//-------------------------------设置随机一元多项式
for (i = 0; i < 5; i++) {
if (i == 0) {
e_coef[i] = rand() % 20;
e_expn[i] = rand() % 20;
}
else {
x = rand() % 20;
while (x == e_coef[i - 1])
x = rand() % 20;
e_coef[i] = x;
y = rand() % 20;
while (y <= e_expn[i - 1])
y += rand() % 20;
e_expn[i] = y;
}
}
//-------------------------------------随机函数结尾
for (i = 1; i <= m; ++i) {
e.coef = e_coef[i - 1];
e.expn = e_expn[i - 1];
if (!LocateElem(P, e, q, cmp)) {//不存在该指数项
if (MakeNode(s, e)) InsFirst(P, q, s);//生成结点并插入//顺序插入
}
}
}

void AddPolyn(polynomial &Pa, polynomial &Pb) {//将Pb加入Pa
Link ha, hb, qa, qb;
int sum;
Term a, b;
ha = GetHead(Pa); hb = GetHead(Pb);//获得头结点
/*hb是头结点,默认为coef=0,expn=-1,因此在listTraverse时开头使用h->next
每一次进行加操作后,就会把hb头结点之后的第一个结点删去,链接下一个结点视为起点
ha在操作过程中是有步移的,仅仅在开头有头结点的功能,在之后作为指示qb插入和qa步移的功能
*/
qa = NextPos(Pa, ha); qb = NextPos(Pb, hb);//获得当前结点,从头结点之后开始

while (qa&&qb) {//qa和qb均非空
    a = GetCurElem(qa);     b = GetCurElem(qb);//获得当前结点的值
    switch (cmp(a, b)) {
    case -1:ha = qa; qa = NextPos(Pa, qa); break;//ha与qa后移
    case 0:
        sum = a.coef + b.coef;
        if (sum) {
            a.coef = sum;
            SetCurElem(qa, a); ha = qa;//ha后移
        }
        else {//如果和为零,进行删除结点操作
            DelFirst(Pa, ha, qa); //删除qa原结点,并使ha后移
            FreeNode(qa);
        }
        //操作完成后,释放qb,qa后移
        DelFirst(Pb, hb, qb); FreeNode(qb);
        qa = NextPos(Pa, ha);    qb = NextPos(Pb, hb); break;
    case 1://Pb的值小
        DelFirst(Pb, hb, qb); InsFirst(Pa, ha, qb);//将hb后面的结点取掉,即qb,链接上Pa,接在ha之后
        qb = NextPos(Pb, hb); ha = NextPos(Pa, ha); break;//将ha前移至新链接的结点,qb后移
    }
}
if (!ListEmpty(Pb)) Append(Pa, qb);//若Pb链表剩余不为空,链接至Pa尾端
FreeNode(hb);//释放Pb的头结点

}

void ListTraverse(Linklist L) {
Link h;
h = L.head->next;
while (h) {
printf("%d^%d", h->data.coef, h->data.expn);
if (h->next) printf("+");
h = h->next;
}
printf("\n");
}

//-------基本操作函数定义----------//
Status InitList(Linklist &L) {
Link p;
p = (Link)malloc(sizeof(LNode));
if (!p) exit(overflow);//判断是否生成成功
L.head = L.tail = p;
L.len = 0;
p->next = NULL;//为0
return ok;
}

Position GetHead(Linklist L) {
//获得链表头指针
return L.head;
}

Position NextPos(Linklist L, Link p) {
return p->next;
}

int cmp(Term a, Term b) {
if (a.expn < b.expn) return -1;
else if (a.expn == b.expn) return 0;
else return 1;
}

ElemType GetCurElem(Link p) {
return p->data;
}

Status SetCurElem(Link &p, ElemType e) {
p->data = e;
return ok;
}

Status DelFirst(Linklist &L, Link h, Link &q) {
q = h->next;
h->next = q->next;
if (!h->next == NULL) L.tail = h;//如果h之后为空,将h作为尾部
q->next = NULL;
L.len--;
return ok;
}

Status InsFirst(Linklist &L, Link h, Link q) {//在h后面插入q
if (h && q)
{
q->next = h->next;
h->next = q;
L.len++;
if (h == L.tail) L.tail = h->next;//如果h是尾巴,在插入q之后,将q视为尾巴
return ok;
}
else return error;
}

void FreeNode(Link &q) {
free(q);
}

Status Append(Linklist &L, Link p) {
L.tail->next = p;
int i = 0;
while (p) {
p = p->next;
i++;
}
L.tail = p;
L.len += i;
return ok;
}

Status ListEmpty(Linklist L) {
if (L.len == 0) return true;
else return false;
}

Status LocateElem(Linklist L, ElemType e, Position &q, int(*cmp)(ElemType, ElemType)) {//
Link p, pre; //
p = L.head; //
do { //
pre = p; //
p = p->next; //
} while (p != NULL && cmp(p->data, e) < 0);
if (p == NULL || cmp(p->data, e) > 0) {//当p为NULL,即为表尾,p->data大于e,则回退一步使得p->data小于e
q = pre;
return false;
}
else {//也就是说存在与e相等的值
q = p;
return true;
}
}

Status MakeNode(Link &p, ElemType e) {
p = (Link)malloc(sizeof(LNode));
if (!p) exit(overflow);
p->data = e;
p->next = NULL;
return ok;
}
//在DelFirst和InsFirst函数中L.len是多余的,这里只是保留备用,实际上ListEmpty只是判断是否为空链表

作者:OhiyoXin
链接:https://www.jianshu.com/p/ffa31ba0ec95
来源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。

定义 aa =7+3x+9x8 +5x17 , bb =8x+22x7- 9x8, aa+=bb

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言链表应用一元多项式相加,程序运行不了,求指点
-
单链表实现一元多项式相加的问题
-
各位大佬,我数据结构一元多项式的加法出现了问题,debug了好久也没办法
-
C语言,帮忙修改一元多项式的乘法,谢谢啦
-
java 使用LinkedList 实现多项式的相加相乘
-
c语言编程中求多项式加法
-
四则运算 求助求助求助
-
链式结构实现任意多项式的相加
-
c++一元多项式求和问题求大神解答
-
关于数据结构的算法题 写个完整的代码给我点思路
-
JAVA链表问题多项式求和
-
请问这条怎么改才能不被TLE
-
跪求用c++定义一个函数Add,实现任意两个同类型的数相加
-
我刚刚入门,写一个一元多项式的简单计算,求帮忙解决这个加减问题,代码如下,帮忙找出错误,急急急
-
想要建立一个链表,链表头存储的多项式和新输入的多项式系数相乘,次数相加,但是报错内存泄漏?菜鸟求助
-
用链表来实现 多项式相加
-
悬赏一下了,请问Java语言int和Integer结果相加,返回的是什么?
-
一元稀疏多项式的的计算程序,加减乘的算法应该无错,最后结果如图系数输出却为0求解。
-
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
1行Python代码制作动态二维码
目录 1、普通二维码 2、艺术二维码 3、动态二维码 在GitHub上发现了一个比较有意思的项目,只需要一行Python代码就可以快捷方便生成普通二维码、艺术二维码(黑白/彩色)和动态GIF二维码。 GitHub网站参见:https://github.com/sylnsfar/qrcode 用法比较简单,直接通过pip安装即可。 pip3 install myqr 安装过程如下所...
全球最厉害的 14 位程序员!
来源 | ITWorld 整理自网络全球最厉害的 14 位程序员是谁?今天就让我们一起来了解一下吧,排名不分先后。01. Jon Skeet个人名望:程序技术问答网站 S...
从入门到精通,Java学习路线导航
引言 最近也有很多人来向我"请教",他们大都是一些刚入门的新手,还不了解这个行业,也不知道从何学起,开始的时候非常迷茫,实在是每天回复很多人也很麻烦,所以在这里统一作个回复吧。 Java学习路线 当然,这里我只是说Java学习路线,因为自己就是学Java的,对Java理当很熟悉,对于其它方面,我也不是很了解。 基础阶段 首先是基础阶段,在基础阶段,我们必须掌握Java基础,Mysql数据库,Ora...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
什么是大公司病(太形象了)
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 南之鱼来源 | 芝麻观点(chinamkt)所谓大企业病,一般都具有机构臃肿、多重...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
离职了
这是我毕业后的第一份工作...面试时,HR小姐姐告诉我... 然鹅...我入职之后才发现:对标阿里的只有加班强度对标华为的只有狼性文化对标百度的,额,没有对...
iPhone 11 引领芯片新革命?
iPhone 11中的U1芯片开启了超宽带革命。 作者|Jason Snell 译者 |弯月,责编 | 郭芮 出品 | CSDN(ID:CSDNnews) 以下为译文: 苹果很喜欢讨论他们为iPhone设计的芯片,却不愿泄露任何尚未发布产品的消息。新的U1芯片正是如此,该芯片随着iPhone 11一起发布,但在近日的iPhone发布会上苹果却对该芯片只字未提。U1中嵌入了新...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
失业42天,我废了
作者:子彧师兄https://www.jianshu.com/p/62590c1339f12019.6.5这天下午,公司以资金困难,亏损较大为理由将我们整个技术部裁掉,我...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
8000字干货:那些很厉害的人是怎么构建知识体系的
本文约8000字,正常阅读需要15~20分钟。读完本文可以获得如下收益: 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点; 掌握致用类知识体系的构建方法; 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系?有必要吗? 小张准备通过跑步锻炼身体,可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况,有点担心自己会掉进各种坑里,就在微信上问朋友圈一直晒跑步...
分布式、多线程、高并发都不懂,拿什么去跳槽
当提起这三个词的时候,是不是很多人都认为分布式=高并发=多线程?当面试官问到高并发系统可以采用哪些手段来解决,或者被问到分布式系统如何解决一致性的问题,是不是一脸懵逼?确...
nginx学习,看这一篇就够了:下载、安装。使用:正向代理、反向代理、负载均衡。常用命令和配置文件
文章目录前言一、nginx简介1. 什么是 nginx 和可以做什么事情2.Nginx 作为 web 服务器3. 正向代理4. 反向代理5. 动静分离6.动静分离二、Nginx 的安装三、 Nginx 的常用命令和配置文件四、 Nginx 配置实例 1 反向代理五、 Nginx 配置实例 2 负载均衡六、 Nginx 配置实例 3 动静分离七、 Nginx 的高可用集群 前言 一、nginx简介...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题? 作者 |Dylan Mestyanek 译者 | 弯月,责编 | 屠敏 出品 | CSDN(ID:CSDNnews) 以下为译文: 每个人都会在学习编程语言的时候,努力记住所有一切,这也不足为奇。虽然有些人可以过目不忘,直接在脑海里就能想出问题的解决方案,但普通人却不能。特别是那些刚...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
相关热词 c#部署端口监听项目、 c#接口中的属性使用方法 c# 昨天 c#func链接匿名方法 c#怎么创建文件夹 c#从键盘接收空格 c#da/ad c#部门请假管理系统 c#服务器socket c# 默认的访问修饰符