0

这是使用链表进行多项式加法的代码。 

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人都有第一个和最后一个吗？

有人可以向我解释这些。

4

2 回答 2

1 
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 是 a LinkedPolynomial，a.first所以是一个节点（准确地说是coef = 0和exp = 0）。看第 2 行。a.first.next 也是一个节点。第 7 行说每个节点都有一个指向下一个节点的指针。

LinkedPolynomial事实上，每个人都有第一个和最后一个。看LinkedPolynomial构造函数。要制作 a LinkedPolynomial，它已经有第一个和最后一个，并且构造函数可以根据需要更改最后一个。

于 2014-06-24T17:01:32.667 回答
0

  1. LinkedPolynomial a = this; 表示它指的是当前对象。因此，例如，如果您有

    LinkedPolynomial zero=new LinkedPolynomial(0,0); LinkedPolynomial p1=new LinkedPolynomial(4,3);

零加（p1）。this将引用零对象。

2.LinkedPolynomial c = new LinkedPolynomial();这是为了存储 a+b 的值而创建的。

3.根据代码，每个 LinkedPolynomial 包含两个节点first和last. 因此，当您这样做时a.first，它正在访问第一个节点，然后当您这样做时，它将访问第一个next节点旁边的节点。

于 2014-06-24T17:06:06.940 回答