数据结构稀疏多项式相加

亦凉 2021-09-20 19:08 379阅读 0赞

## 稀疏多项式相加 ##

\#include <stdio.h>  
\#define MAXSIZE 100  
\#define OVERFLOW 0  
\#define OK 1  
\#define ERROR 0  
int main()\{

}
    //单链表的结构 
    typedef struct PNode{ 
    	float coef;//系数
    	int expn;//指数 
    	struct PNode *next;
    } PNode,*Polynomial;
    
    //多项式创建
    void CreatePolyn(Polynomial &P,int n){
    	P=new PNode;
    	P->next=NULL;
    	for(int i=0;i<n;i++){
    		PNode *s=new PNode;
    		scanf("%f%d",&s->coef,&s->expn);
    		s->next=NULL;
    		P->next=s;
    		P=s;
    	}
    } 
    
    //多项式的相加
    void AddPolyn(Polynomial &Pa,Polynomial &Pb){
    	PNode *p1=Pa->next;
    	PNode *p2=Pb->next;
    	PNode *p3=Pa;
    	while(p1&&p2){
    		if(p1->expn==p2->expn){
    			float sum=p1->coef+p2->coef;
    			if(sum==0){
    				p1=p1->next;
    				p2=p2->next;
    			}else {
    				p1->coef=sum;
    				p3->next=p1;
    				p3=p1;
    				p1=p1->next;
    				p2=p2->next;
    			} 
    		}else if(p1->expn<p2->expn){
    			p3->next=p1;
    			p3=p1;
    			p1=p1->next;
    		}else{
    			p3->next=p2;
    			p3=p2;
    			p2=p2->next;
    		}
    	}
    	p3->next=p1?p1:p2;
    } 
    
    //欢迎广大网友提出意见，谢谢

发表评论取消回复

表情：

评论列表（有 0 条评论，379人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构实验一—— 线性表（一元多项式相加）

一、实验目标（1）掌握线性表的链式存储结构（2）掌握链表的基本操作，并能进行应用实践（3）实验C/C++语言和线性表实现“一元多项式相加”专题二、实验任务本

墨蓝/ 2023年06月18日 13:55/ 0 赞/ 2 阅读

相关数据结构——多项式相加、相减

多项式相加： include<stdio.h> include<stdlib.h> define LEN sizeof(Poly)

素颜马尾好姑娘i/ 2022年12月24日 11:52/ 0 赞/ 209 阅读

相关数据结构实验之一元多项式相加

【实验内容】结合书上第41页的例子，采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。此一元多项式遵循多项式相加运算规则：对于两个一元多项式中存在指数相同的项时

Love The Way You Lie/ 2022年07月14日 04:12/ 0 赞/ 203 阅读

相关多项式相加减【数据结构实验报告】

实验名称：实验一多项式加减法学号：\\\ 姓名：gnosed 实验日期：2017.10.16 一、实验目的通过实现多项式的加减法，对链表有更深入的了

系统管理员/ 2022年06月07日 11:42/ 0 赞/ 211 阅读

相关多项式系数相加

首先看看多项式的存储问题：多项式包含三个元素需要进行存储：系数：通常需要是`float`类型，指数先存储为`int`类型，还有就是

超、凢脫俗/ 2022年06月07日 08:36/ 0 赞/ 279 阅读

相关数据结构 - 一元多项式相加减(C语言)

通常情况下，一元多项式可写成： an(x) = a1x^e1 + a2x^e2 + a3x^e3 + ... + amx^em (数字，m为下标），其中：pi是指数为ei的项

落日映苍穹つ/ 2022年06月04日 07:45/ 0 赞/ 324 阅读

相关数据结构一元多项式相加

做一个豁达而努力的自己。相加的部分也就是用一个新的链表存储，，，和单链表尾插的方法差不多，，，也就是分了3种情况，，，代码： include <iostrea

梦里梦外;/ 2022年05月29日 11:39/ 0 赞/ 240 阅读

相关【数据结构】一元稀疏多项式计算器

====更新于2020年11月20日20点36分 ===== 修复了乘法符号相反的bug 优化输出格式，使输出跟数学表达式一致基本功能 1. 一元多项

迈不过友情╰/ 2022年04月22日 10:52/ 0 赞/ 243 阅读

相关数据结构实践——稀疏矩阵相加

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

你的名字/ 2022年04月18日 06:56/ 0 赞/ 280 阅读

相关数据结构稀疏多项式相加

稀疏多项式相加 \include <stdio.h> \define MAXSIZE 100 \define OVERFLOW 0 \define OK 1

亦凉/ 2021年09月20日 19:08/ 0 赞/ 380 阅读