一元多项式 java_java实现一元多项式加法

思路：

多项式结点类描述：(Node结点，Linklist类的描述在创建单链表的文章已经实现)

public class PolynNode {

public double coef; //系数

public int expn; //指数

public PolynNode(double coef,int expn){ //构造函数

this.coef=coef;

this.expn=expn;

}

多项式类的描述：

import java.util.Scanner;

public class PolynList extends Linklist{ //多项式类继承Linklist单链表

public PolynList(int n)throws Exception{ //创建多项式有序链表

Scanner sc=new Scanner(System.in); //构造用于输入的对象

head.data=new PolynNode(0,-1); //初始化头结点

for(int i=0;ib.expn){

ha.next=qb;

ha=qb;

qb=qb.next;

}

else{

double sum=a.coef+b.coef;

if(sum!=0){

a.coef=sum;

ha.next=qa;

ha=qa;

qa=qa.next;

qb=qb.next;

}

else{

qa=qa.next;

qb=qb.next;

}

ha.next=(qa!=null?qa:qb); //插入剩余结点

return LA;

}

public static void main(String[] args)throws Exception{

System.out.println("输入多项式A各项的系数和指数");

PolynList LA=new PolynList(4);

System.out.println("输入多项式B各项的系数和指数");

PolynList LB=new PolynList(3);

LA.addPolynList(LA, LB); //对多项式LA，LB求和，并赋给LA

System.out.println("求和后多项式各项为");

LA.display(); //打印LA中的项

}

public void display(){ //重载父类display()方法

for(int i=0;i

运行结果：

一元多项式 java_java实现一元多项式加法相关推荐

7-2一元多项式的乘法与加法运算
title: "7-2一元多项式的乘法与加法运算(20" date: 2018-06-14T01:09:46+08:00 tags: [""] categori ...
PTA：编程题：7-1 一元多项式的乘法与加法运算（20 分)
大一下半期数据结构数据结构题目集一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项 ...
7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝 ...
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版设计函数分别求两个一元多项式的乘积与和. 本文用链表做的输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数 ...
PTA-＞一元多项式的乘法与加法运算
一元多项式的乘法与加法运算 1.问题描述 2.问题分析 2.1定义多项式数据结构结点数据PolyNode 2.2将数据结点连接到多项式后面Attach 2.3读入多项式数据结点ReadPoly 2.4 ...
习题3.6 一元多项式的乘法与加法运算 (20 分）（有测试点具体数据）c语言链表版本
习题3.6 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
java一元多项式减法运算_一元多项式的表示及加减乘除运算
比如:怎样实现用线性链表表示多项式的加法运算? 依据一元多项式相加的运算规则:对于两个一元多项式中全部指数同样的项.相应系数相加,若其和不为零,则构成"和多项式"中的一项.对于两个 ...
数据结构之链表创建一元多项式，求一元多项式之和
数据结构之链表创建一元多项式,求一元多项式之和前言对于一元多项式,我们完全可以利用线性表P(a0,a1,a2,-,an)表示,这样的线性表在求两个多项式相加等操作时确实简单,但是多于如下的多项式: ...
一元多项式 java_java链表实现一元多项式的合并同类项以及加法
上课的作业:利用java数据结构的知识表示一元多项式,以及实现一元多项式的加法运算以及合并同类项链表节点类: package PloyItem; public class Lnode impleme ...

一元多项式 java_java实现一元多项式加法

一元多项式 java_java实现一元多项式加法相关推荐

最新文章

热门文章