java实现一元多项式加法

最新推荐文章于 2023-10-27 16:20:55 发布

benzhaohao

最新推荐文章于 2023-10-27 16:20:55 发布

阅读量4.1k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/benzhaohao/article/details/79570892

版权

本文介绍如何使用Java实现一元多项式的加法操作。通过定义多项式节点类和利用链表数据结构，详细阐述了算法的实现过程，并展示了运行结果。

摘要由CSDN通过智能技术生成

思路：

多项式结点类描述：（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;i<n;i++){        //输入n个结点的数据域的值
			double coef=sc.nextDouble();   //系数值
			int expn=