直接文件拷贝上来,都做了注释的。
package test2_3;
import java.util.Scanner;
public class Pol {
/**
* 节点数据
* @author Administrator
*
*/
class Data{
/**
* 指数
*/
public int coef;
/**
* 系数
*/
public int expn;
public Data next;
Data(int coef,int expn){
this.coef = coef;
this.expn = expn;
}
}
/**
* 向链表中插入数据
* @param first
* @param coef
* @param expn
* @return
*/
public Data insertPol(Data first,int coef,int expn){
Data data = new Data(coef,expn);
data.next = first;
first = data;
return first;
}
/**
* 创建一个多项式的链表表达形式
* @param data 链表的头结点
* @param m 多项式的项数
* @return first 多项式链表
*/
public Data createPol(Data first,int m){
System.out.println("----输入你要创建的表达式的每个项的系数和指数----");
Scanner scanner = new Scanner(System.in);
int coef = 0,expn = 0;
for(int i = 0; i < m; i++){
coef =