线性表的案例实现--多项式、稀疏多项式

目录

一、多项式运算（加减乘）

1.案例内容

2.代码实现

3.结果输出

二、稀疏多项式（加法）

1.案例内容

2.代码实现

3.结果输出

---

一、多项式运算（加减乘）

1.案例内容

2.代码实现

import java.util.Scanner;

//一元多项式运算（加减乘）
public class Multinomial {
	public int size;//定义固定表的初始大小
	public int[] La ;
	public int[] Lb ;
	public int[] Lc ;
	
	Scanner in = new Scanner(System.in);
	int La_len= in.nextInt();//输入La要存入的元素个数，即表长
	int Lb_len= in.nextInt();//输入Lb要存入的元素个数，即表长
	int Lc_len= La_len+Lb_len;
	
	public Multinomial() {
		this(100);
	}
	
	public Multinomial(int size) {//初始化线性表
		La = new int[size];
		Lb = new int[size];
		Lc = new int[size*2];
		for(int j=0;j<La_len;j++) {
			La[j]=-1;
			}
		for(int i=0;i<Lb_len;i++) {
			Lb[i]=-1;
			}
		for(int i=0;i<Lc_len;i++) {
			Lc[i]=0;
			}
	}
	
	public void addNode() {
		Scanner on = new Scanner(System.in);
		
		System.out.print("La表的元素有：");
		for(int j=0;j<La_len;j++) {
			La[j]=on.nextInt();
		}
		
		System.out.print("Lb表的元素有：");
		for(int i=0;i<Lb_len;i++) {
			Lb[i]=on.nextInt();
		}
	}
	
	public void addition() {//相加
		int length;
		if(La_len&g