这是使用链表进行多项式加法的代码。
public class LinkedPolynomial{
private Node first=new Node(0,0);
private Node last=first;
private static class Node{
int coef;
int exp;
Node next;
Node(int coef,int exp){
this.coef=coef;
this.exp=exp;
}
}
private LinkedPolynomial(){}
public LinkedPolynomial(int coef,int exp){
last.next=new Node(coef,exp);
last=last.next;
}
//return c=a+b
public LinkedPolynomial plus(LinkedPolynomial b){
LinkedPolynomial a = this;
LinkedPolynomial c = new LinkedPolynomial();
Node x=a.first.next;
Node y=b.first.next;
while(x!=null || y!=null){
Node t=null;
if(x==null){
t=new Node(y.coef,y.exp);
y=y.next;
}
else if(y==null){
t=new Node(x.coef,x.exp);
x=x.next;
}
else if(x.exp>y.exp){
t=new Node(x.coef,x.exp);
x=x.next;
}
else if {
t=new Node(y.coef,y.exp);
y=y.next;
}
else{
int coef=x.coef+y.coef;
int exp=x.exp;
x=x.next;
y=y.next;
if(coef==0)
continue;
t=new Node(coef,exp);
}
c.last.next=t;
c.last=c.last.next;
}
return c;
}
public static void main (String args[]){
LinkedPolynomial zero=new LinkedPolynomial(0,0);
LinkedPolynomial p1=new LinkedPolynomial(4,3);
}
}
有人可以在
plus()
方法中向我解释如何处理LinkedPolynomial a = this;
LinkedPolynomial c = new LinkedPolynomial();
Node x=a.first.next;
Node y=b.first.next;
什么是
a.first.next;
什么是
LinkedPolynomial
。是节点吗?每个LinkedPolynomial
是否都有第一个和最后一个?有人可以向我解释这些吗?
最佳答案
LinkedPolynomial a = this;
LinkedPolynomial c = new LinkedPolynomial();
a和c引用
LinkedPolynomial
对象,而不是LinkedLists
。它们封装了列表节点。Node x=a.first.next;
Node y=b.first.next;
a.first.next
是一个节点!LinkedPolynomial
类包含指向节点的字段。这被称为封装,是一种好的编程习惯,因此外部代码无法直接篡改节点,从而破坏您的LinkedPolynomials
。由于a是
LinkedPolynomial
,因此a.first
是一个节点(确切地说是coef = 0
和exp = 0
)。看第二行。a.first.next也是一个Node。第7行说每个节点都拥有一个指向其下一个节点的指针。实际上,每个
LinkedPolynomial
都有第一个和最后一个。查看LinkedPolynomial
构造函数。要创建LinkedPolynomial
,它已经具有第一个和最后一个,并且构造函数可以根据需要更改最后一个。