定义结点类

public class PolyNode {/*** 定义结点系数域*/private int coef;/*** 定义结点指数域*/private int exp;/*** 定义结点后继引用域*/private PolyNode next;/*** 无参数构造器* 构造空结点*/public PolyNode() {this.next = null;}/*** 有参数构造器* 初始化系数、指数* @param coef* @param exp*/public PolyNode(int coef, int exp) {super();this.coef = coef;this.exp = exp;}public int getCoef() {return coef;}public void setCoef(int coef) {this.coef = coef;}public int getExp() {return exp;}public void setExp(int exp) {this.exp = exp;}public PolyNode getNext() {return next;}public void setNext(PolyNode next) {this.next = next;}}

对应单链表的实现

public class PolynomialList {/*** 头引用*/protected PolyNode first;/*** 尾插法实现构造器* @param initialList*/public PolynomialList(String[] initialList) {//头引用初始化为头结点first = new PolyNode();//初始化尾引用，实现未插入PolyNode rear = first;for (int i = 0; i < initialList.length; i++) {//以逗号分离系数、指数String[] polyInfo = initialList[i].split(",");int coef = Integer.parseInt(polyInfo[0]);int exp = Integer.parseInt(polyInfo[1]);//生成多项式结点PolyNode node = new PolyNode(coef, exp);rear.setNext(node);rear = node;}}public void printpolynomial() {PolyNode node = first;StringBuilder str = new StringBuilder();while (node != null) {if (node.getCoef() != 0) {str.append(node.getCoef() + "x^" + node.getExp());//System.out.print();if (node.getNext() != null) {str.append(" + ");} else {str.append(".");}}node = node.getNext();}System.out.println(str);}}

多项式操作类

public class Polynomial {public PolynomialList addPolynomial(String[] initialA, String[] initialB) {//初始化一元多项式A、B的单链表PolynomialList polyA = new PolynomialList(initialA);PolynomialList polyB = new PolynomialList(initialB);//初始化工作引用pre、pPolyNode pre = polyA.first, p = pre.getNext();//初始化工作引用qPolyNode q = polyB.first.getNext();PolyNode qTemp;while (p != null && q != null) {//第一种情况if (p.getExp() < q.getExp()) {pre = p;p = p.getNext();} else if (p.getExp() > q.getExp()) {   //第二种情况qTemp = q.getNext();pre.setNext(q);q.setNext(p);q = qTemp;} else {    //第三种情况//系数相加p.setCoef(p.getCoef() + q.getCoef());//系数为0if (p.getCoef() == 0) {pre.setNext(p.getNext());p = pre.getNext();} else {    //系数不为0pre = p;p = p.getNext();}q = q.getNext();}}if (q != null) {//将q连接到第一个链表之后pre.setNext(q);}return polyA;}}

测试

public class PolynomialTester {public static void main(String[] args) {String[] initialA = {"3,0", "3,1", "3,4"};String[] initialB = {"3,0", "3,2", "3,3", "4,7"};Polynomial polynomial = new Polynomial();PolynomialList list = polynomial.addPolynomial(initialA, initialB);list.printpolynomial();}}

运行结果

6x^0 + 3x^1 + 3x^3 + 3x^4 + 4x^7.

【Java】链表求解一元多项式加法相关推荐

java链表实现一元多项式的合并同类项以及加法
上课的作业:利用java数据结构的知识表示一元多项式,以及实现一元多项式的加法运算以及合并同类项链表节点类: package PloyItem;public class Lnode implemen ...
java 单链表一元多项式_java单链表实现一元多项式加法和乘法运算
设有一个一元多项式 f(x)=∑aixi ,我们要用一个单链表将它表示出来,并实现它的加和乘运算.多项式的每一项放在一个结点中,每个结点中放两个信息,即每一项的系数和幂.在这里我们用有头结点的链表 ...
多项式加法 java 链表_多项式加法，用单链表实现。
---恢复内容开始--- #include #include typedef struct PolyNode *Polynomial; struct PolyNode{ int coef;//系数 i ...
单链表存储一元多项式[IMUT 数据结构实验]
题目 [问题描述] 利用单链表存储一元多项式. [基本要求] 实现以下基本操作: (1)从键盘输入一元多项式的信息,建立一元多项式. (2)实现两个一元多项式相加,并输出和多项式. 分析题目说是用单 ...
一元多项式加法c语言,C语言一元多项式加法.doc
C语言一元多项式加法 //C语言数据结构_一元多项式加法#include #include #include #define OK 1#define ERROR 0typedef int Status ...
C语言链表求解多项式乘法问题
C语言链表求解多项式乘法问题解决多项式乘法问题最容易想到的就是将乘法运算转换为加法运算.从p1的第一项开始,依此乘以p2的每一项,合并同类项后放入结果多项式中.然而项数太多时,合并同类项的过程过于复 ...
数据结构之链表创建一元多项式，求一元多项式之和
数据结构之链表创建一元多项式,求一元多项式之和前言对于一元多项式,我们完全可以利用线性表P(a0,a1,a2,-,an)表示,这样的线性表在求两个多项式相加等操作时确实简单,但是多于如下的多项式: ...
java矩阵加法_在java中的数组加法？
我到目前为止有一个程序要求用户选择一些元素.该程序然后要求用户选择数量由元素数量指示的次数.我将如何使用数组以及while或for循环找到这组数字的方差.我在高中时没有什么特别的感觉.下面是我当前的代 ...
java使用计算器完成加法、减法运算
java使用计算器完成加法.减法运算 package demo03;/*** 使用计算器完成加法.减法运算*/ public class Calculator {//成员变量private Strin ...

【Java】链表求解一元多项式加法

定义结点类

对应单链表的实现

多项式操作类

测试

【Java】链表求解一元多项式加法相关推荐

最新文章

热门文章