2

这是我使用链表添加两个多项式的实现。
例如，如果我想添加
3x^2+5^x+3 和 4x^3+5x+2

首先，我检查两个多项式中是否有相似的指数，如果有，我将它们的系数相加，然后将指数附加到一个字符串中。
在添加相似的指数然后使用字符串后，我将两个多项式中的剩余部分添加到最终结果中。 

 public class Node2{
        int coef;
        int exp;
        Node2 next;
        Node2(int c,int e,Node2 n){
            coef=c;
            exp=e;
            next=n;
        }
        Node2(int c,int e){
            coef=c;
            exp=e;

        }


}

public class LinkedPoly{
    static String exponent="";
    Node2 head;
    Node2 current;

LinkedPoly(){
    head=null;

}
public void createList(int c,int e){
    head=new Node2(c,e,head);
}

public static LinkedPoly add(LinkedPoly list1,LinkedPoly list2){
    LinkedPoly addList=new LinkedPoly();

    Node2 temp1=list1.head;
            Node2 temp3=temp1;
    Node2 temp2=list2.head;
            Node2 temp4=temp2;
    while(temp1.next!=null){
        while(temp2.next!=null){
            if(temp1.exp==temp2.exp){

            addList.createList((temp1.coef+temp2.coef),temp1.exp);
            exponent+=temp1.exp;

            }
            temp2=temp2.next;
        }
        temp1=temp1.next;
        temp2=temp4;
    }
    String[] array=exponent.split("");
    for(int i=1;i<array.length;i++){

        while(temp3.next!=null){
            if(temp3.exp!=Integer.parseInt(array[i])){
                addList.createList(temp3.coef,temp3.exp);
            }
            temp3=temp3.next;
        }
        while(temp4.next!=null){
            if(temp4.exp!=Integer.parseInt(array[i])){
                addList.createList(temp4.coef,temp4.exp);
            }
            temp4=temp4.next;
        }
    }

    return addList;
}


public static void main (String args[]){
    LinkedPoly l1=new LinkedPoly();
    l1.createList(3,2);
    l1.createList(5,1);
    l1.createList(3,0);
    LinkedPoly l2=new LinkedPoly();
    l2.createList(4,3);
    l2.createList(5,1);
    l2.createList(2,0);

    LinkedPoly l3=add(l1,l2);
    System.out.println(l3.head.next.next.coef);
}

}

根据我的示例，指数字符串包括 1 和 0 ，但它仅对 1 的系数求和。此外，其余的加法也是错误的。

我看不出我在哪里弄错了。另外，我怎样才能打印出最终的 addList 以便我可以检查这个实现是否正常工作

4

1 回答 1

3

这是一个有效的添加方法：

public static LinkedPoly add(LinkedPoly list1,LinkedPoly list2){
    LinkedPoly addList=new LinkedPoly();

    Node2 temp1=list1.head;
    Node2 temp3=temp1;
    Node2 temp2=list2.head;
    Node2 temp4=temp2;
    while(temp1.next!=null){
        while(temp2.next!=null){
            if(temp1.exp==temp2.exp){

                addList.createList((temp1.coef+temp2.coef),temp1.exp);
                exponent+=temp1.exp;

            }
            temp2=temp2.next;
        }
        temp1=temp1.next;
        temp2=temp4;
        addList.print();
    }
    String[] array=exponent.split("");


    while(temp3!=null){
        boolean exponentPresent = false;
        for(int i=1;i<array.length;i++){
            if(temp3.exp==Integer.parseInt(array[i])){
                exponentPresent = true;
            }
        }
        if (!exponentPresent) {
            addList.createList(temp3.coef,temp3.exp);
        }
        temp3=temp3.next;
    }
    while(temp4!=null){
        boolean exponentPresent = false;
        for(int i=1;i<array.length;i++){
            if(temp4.exp==Integer.parseInt(array[i])){
                exponentPresent = true;
            }
        }
        if (!exponentPresent) {
            addList.createList(temp4.coef,temp4.exp);
        }
        temp4=temp4.next;
    }


    return addList;
}

这是一个可以添加到 LinkedPoly 类的打印方法：

public void print() {
    current = head;
    System.out.print(current.coef + "x^" + current.exp);
    while (current.next != null) {
        current = current.next;
        System.out.print(" + " + current.coef + "x^" + current.exp);
    }
    System.out.println();
}

您的 add 方法有两个主要问题。

问题 #1。第一个是您通过已包含的指数数组的循环在通过多项式链表的节点的循环之外 - 它应该在内部。就像你以前做的那样，你的过程是这样的：

一种。从数组 b 中取一个已包含的指数。遍历每个多项式 c 的所有项。如果其中任何一项的指数与 a. 部分中的指数不匹配，请将其添加到结果中。d。从 a. 部分重复，但使用下一个已包含的指数。

这种方法的问题在于，如果它的指数不匹配任何已包含的术语，您只想在结果中添加一个新术语 - 而不仅仅是如果它不匹配其中一个。这就是为什么您的结果包含所有这些额外的 x^1 项的原因 - 当您的程序位于数组的“0”元素时，它正在添加多项式的 x^1 项。

问题 #2。您应该将 while (temp3.next!= null) 或 (temp4.next!=null) 替换为 (temp3!=null) 或 (temp4!=null)。否则，您的代码永远不会到达多项式的最后一个节点（它在最后一个节点之前停止，因为它正在检查最后一个节点之后是否有“下一个”节点）。这就是为什么您的结果没有 x^3 和 x^4 项的原因-您的循环在到达这些项之前就结束了。

需要考虑的几件事

  1. 你使用了很多临时变量。尝试给他们更多描述性的名称，或者更好的是，找到一种不使用这么多的方法。
  2. 我不确定为什么要将已使用的指数添加到“指数”字符串中，然后使用 split() 方法将其分解为数组。考虑从一开始就添加到数组中。
  3. 您的 add 方法可能会被重组为更清洁。与其查看两个多项式有哪些共同的指数，处理这些指数，然后分别处理它们没有共同点的指数，不如试试这个：找到任何多项式中的最高指数。然后，循环遍历从 0 到该数字的所有指数度数。在每个循环中，循环遍历每个多项式，并将具有该指数的所有多项式的系数相加。这样，您的代码将全部处于一个大循环中。
  4. 现在，您的代码不能确保多项式保持其项的顺序 - 无法阻止 x^2 项出现在 ax^3 项之前，该项出现在 ax^1 项之前。考虑向您的 LinkedPoly 类添加一个 sort() 方法，在添加节点期间添加一些代码以确保多项式保持有序，或者使用上面的建议 #3，这将允许您在创建和多项式时对其进行排序。或者，如果按顺序排列它们并不重要，请不要打扰:)
于 2014-06-25T02:28:34.577 回答