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 貌似没写啥注释。你又不懂的可以留言问
6 个月之前 回复

这些代码在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语言 两个一元多项式相加。
用线性表的存储形式实现两个一元多项式相加。
c语言一元多项式的相加
1. 问题描述 设计一个程序实现两个一元稀疏多项式的表示及基本操作(建立、销毁、输出、加法、减法等操作)。 2. 算法设计 根据一元多项式相加的运算规则:对于两个一元多项式中所有指数相同的项,对应指数相加(减),若其和(差)不为零,则构成“和(差)多项式”中的一项;对于两个一元多 项式中所有指数不相同的项,则分别写到“和(差)多项式”中去。因为多项式指数最高项以及项数是不确定的,因
C语言一元多项式相加
链式 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include&quot;conio.h&quot; typedef int ElemType; typedef int Status; #define OK 1 #define OVERFLOW -1 #define TRUE 1 #define FAUSE 0 #define ERROR 0 typ...
C语言萌新求助
这二个程序有问题吗?需要改进不?[img=https://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/monkey/2.gif][/img]
c语言萌新求助
c语言求助 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;ctype.h&amp;gt; int main(void) { int sum=0; char c; printf(&quot;Enter a word: &quot;); getchar() while (getchar()!='\n') { c=getchar(); c=toupper(c...
两个一元多项式相加,C语言版
数据结构课程设计两个一元多项式相加,C语言版
一元多项式相加(C语言实现)
poly.h#ifndef _POLY_H_ #define _POLY_H_#include<stdio.h> #include<stdlib.h> #include<malloc.h>//结点结构 typedef struct Polynode { int coef; int exp; struct Polynode * next; }Polynode,* Polylis
萌新c语言
//1 #include&amp;lt;iostream&amp;gt; using namespace std; int main() { int a, b, c, d; while (cin &amp;gt;&amp;gt; a &amp;gt;&amp;gt; b &amp;gt;&amp;gt; c &amp;gt;&amp;gt; d) { float s = sqrt(pow(a - c, 2) + pow(b - d, 2)); printf(&quot;%...
两个一元多项式相加的程序
两个一元多项式相加的程序——/定义结点 /创建链表 /递增排序 /两个多项式相加 /显示多项式 /主函数
两个一元多项式相加的算法
这是一个C语言版的两个一元多项式相加的程序,希望对大家有所帮助!
一元多项式的相加(两个)
#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;malloc.h&amp;gt; typedef struct StudentType {  int a,z;  struct StudentType *next,*prior; }*Linklist,List; Linklist Build(int n) {  int i=n;  Linklist head=NULL,p=NUL...
两个一元多项式相加
解决方法:建立两条链表,分别存储初始的两个多项式,将第二条多项式的各项插到第一条中,一个多项式有系数和指数,先比较指数,把指数小的插到指数大的前面,若指数相同将系数相加。 #include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;stdlib.h&amp;amp;amp;amp;gt; using namespace std; typedef struct Lnode{ int ind
C语言萌新求助(初学者)
for ( int i=10; i> 1; i /=2 ) n printf("%d ", i++);nn这个程序为什么输出结果是10 5 3 2呢?n不应该是10 5 2吗?5/2之后等于2.5 因为是int所以直接变成2 迷茫了
单词复数 萌新求助 用c语言解决
单词复数。某单词本(文件)中有若干行单词单数形式,请在该单词后面给出单词复数形式,即单rn词本中每一行是“单数 复数”形式。注:如果单词以 s、x、z、ch、或 sh 结尾,单词加 es;如果单词以 y 结rn尾,并且 y 前面是一个辅音,将 y 改为 ies;对其他单词,后面加 s。rn要代码,最好有备注
python解决两个一元多项式相加的问题
代码步骤 自定义一个函数 输入字符串,返回一个字典。在该题目中,字典的“键”是多项式的“指数”,“值”是该“指数”对应的“系数”。(用到正则表达式) 举个栗子如下: 假设目标多项式为:7x^5+6x ^4+9x ^3+7x ^2+2x ^1 你必须按“要求”输入数字(数字间的“间隔符”没有要求): 要求: ①先输入系数,再输入该系数所对应的指数 ②用“间隔符”隔开各个数字 你可以这样输入:7,5...
一元多项式相加c实现
c语言实现一元多项式相加,用两种方法实现,数组和链表!
C程序:一元多项式相加
本程序由Visual C++ 6.0 开发,可以用于两个一元多项式相加,经编译测试通过,适合于数据结构(C语言版)的初学者。
萌新C语言【2】
萌新C语言【2】 问题是输入a,n的值计算n个数字的和sn sn=a+aa+aaa+aaaa+… C语言代码如下: #include&lt;stdio.h&gt; #include&lt;math.h&gt; int main() { int a,n,sum,sn,c; sn=0; /*赋予sn初值*/ printf("请输入a的值和n的值:\n"); scanf("...
数据结构(C)--一元多项式的相加
利用C语言编写的,其思想是利用数据结构实现两个一元多项式的输入输出,及其两个多项式的和,多项式得积,多项式的差
c语言单链表实现一元多项式的相加
把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,计算它们的和并输出计算结果。     一元多项式可以用单链表表示,结点结构图示如下: coef  exp  next;伪代码如下:1. 工作指针p、q初始化;2. while(p存在且q存在)执行下列三种情形之一   2.1 如果p-&amp;gt;exp&amp;lt;q-&amp;gt;exp,则指针p后移;    2.2 如果p-&amp;gt;exp&amp;gt;q-...
C语言实现一元多项式的创建、相加
#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define ERROR 0 #define OK 1 typedef struct pNode                                    //建立一元多项式 { int coef; //系数 int exp;//...
一元多项式相加
编写一元多项式加法运算程序。要求用线性链表存储一元多项式(参照课本)。该程序有以下几个功能: 1. 多项式求和 输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc (提示:调用CreatePolyn(polynomial &P,int m)。 输出:显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc (提示:调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。 0. 退出 输入: 根据所选功能的不同,输入格式要求如下所示(第一个数据是功能选择编号,参见测试用例): •1 多项式A包含的项数,以指数递增的顺序输入多项式A各项的系数(整数)、指数(整数) 多项式B包含的项数,以指数递增的顺序输入多项式B各项的系数(整数)、指数(整数) 多项式C包含的项数,以指数递增的顺序输入多项式C各项的系数(整数)、指数(整数) •0 ---操作终止,退出。
一元多项式的相加
struct PolyNode { int coef; int expon; struct PolyNode* link; }; typedef struct PolyNode* Polynomial; Polynomial P1, P2,PS; int Compare(int e1, int e2) { if (e1 &amp;gt; e2) return 1; else if (...
C链表实现一元多项式的相加
   设有两个一元多项式:       p(x)=p0+p1x+p2x2+···+pnxn       q(x)=q0+q1x+q2x2+···+qmxm 实现两个一元多项式的相加。
萌新求助
做了一个小应用,添加和显示所有商品都可以正常,想做一个搜索,输入药品名称,显示出来该药品及所有信息,但是一直不出来数据,实在找不到问题了,求各路大神相助。我把代码贴出来请大家看看 。rn[img=https://img-bbs.csdn.net/upload/201704/05/1491367984_140598.png][/img][img=https://img-bbs.csdn.net/upload/201704/05/1491367994_971762.png][/img][img=https://img-bbs.csdn.net/upload/201704/05/1491368002_912104.png][/img][img=https://img-bbs.csdn.net/upload/201704/05/1491368012_793916.png][/img][img=https://img-bbs.csdn.net/upload/201704/05/1491368082_797034.png][/img][img=https://img-bbs.csdn.net/upload/201704/05/1491368091_760945.png][/img]rnrnrnrn跪求
数据库萌新求助!!!!
在实习中遇到的问题,数据库查询操作中 如何查询一张表中指定的几个记录(不连续,不关联)
大一萌新求助!!!
有无适合做大一课程设计的小型软件程序 各种类型皆可 向各位大佬求助 0.0rn大一上学期学了C++ rn抱拳啦~~
python萌新求助
如果我要使用python语言构建一个界面(在界面里需要设置一些按钮,能够实现图像的读取,并进行图像的旋转,裁剪等功能,)我需要什么module,需要掌握哪些方面的知识,如何才能快速了解和使用这些,求助大佬
萌新求助啊!!
哪位好心人帮我看看,这代码到底是哪出问题了?rn[img=https://img-bbs.csdn.net/upload/201906/03/1559542585_317507.png][/img][face]qq:54.gif[/face]
萌新求助T_T
目前在用jsp做一个web项目 rn找了一个拥有jquery特效的html页面 rn我把这个页面改成了jsp,然后放到项目中的时候,此页面引用的一个js文件报错rnrn原jsrn[img=https://img-bbs.csdn.net/upload/201803/14/1521041231_522589.png][/img]rncopy到myeclipse的js文件rn[img=https://img-bbs.csdn.net/upload/201803/14/1521041256_720753.png][/img]rnrn报错信息为rnSyntax error on tokens, they can be merge to form (rnrn第一次发帖 目的是想知道一下几个问题rn1.html网页能不能改成jsprn2.如果能,怎么把html网页改成jsprn3.关于js文件报错是因为什么,怎么改rnrn萌新第一次发帖,希望叙述问题和提问有什么问题各位大牛能谅解rn特别希望有大牛能回答一下我的问题rn在此留下qq 9876909 万谢!rn
相关热词 c# 线程结束时执行 c# kb mb 图片 c# 替换第几位字符 c#项目决定成败 c# 与matlab c# xml缩进 c#传感器基础 c#操作wps c# md5使用方法 c# 引用父窗口的组件