代表多项式链表

Question

我要代表班多项式：

PolyNode（下一个变量）：

1. INT _电源
2. 双_coefficient
3. PolyNode _next

Polynom（与下一个构造函数&法）：

1. 公共多项式（） - 空构造 - 空列表
2. 公共多项式（PolyNode P） - 从PolyNode得到PARAM并插入他作为第一个列表
3. 公共多项式ADDNODE上（PolyNode p） - 从PolyNode获取参数并将其添加到Polynom。 并返回新的多项式

这是测试用例：

// Create two Polynoms 
    Polynom p1 = new Polynom(); 
    p1.addNode(new PolyNode(0,2)); 
    p1.addNode(new PolyNode(2,4)); 
    System.out.println("\nP1:"); 
    System.out.println(p1); 

    Polynom p2 = new Polynom(new PolyNode(0,2)); 
    p2.addNode(new PolyNode(2,-1)); 
    p2.addNode(new PolyNode(4,5)); 
    System.out.println("\nP2:"); 
    System.out.println(p2); 

这是有用输出：

P1： 4.0倍^ 2 + 2.0

P2： 5.0x^4-1.0x^2 + 2.0

这是PolyNode I类写道：

public class PolyNode 
{ 
    char _operation; 
    int _power;  
    double _coefficient;  
    PolyNode _next; 



    public PolyNode() 
{ 
    _next = null; 
    _operation = '+'; 
    _coefficient = 1; 
    _power = 1; 
} 

    public PolyNode(char oper, double coeff, int power, PolyNode next) 
{ 
    _operation = oper; 
    _coefficient = coeff; 
    _power = power; 
    _next = next; 
} 


public PolyNode(PolyNode next) 
{ 
    _next = next; 
} 

public PolyNode(int power, int coeff) 
{ 
_power = power; 
    _coefficient = coeff; 
} 

public void setSign(char oper) 
{ 
    _operation = oper; 
} 


public void setCoef(double coeff) 
{ 
    _coefficient = coeff; 
} 


public void setPower(int power) 
{ 
    _power = power; 
} 


public void setNext(PolyNode next) 
{ 
    _next = next; 
} 


public char getSign() 
{ 
    return _operation; 
} 


public double getCoeff() 
{ 
    return _coefficient; 
} 

    public int getPower() 
{ 
    return _power; 
} 

public PolyNode getNext() 
{ 
    return _next; 
} 

public boolean isEnd() 
{ 
    return (_next == null); 
} 

} 

这是我写的多项式类：

public class Polynom 
{ 
    private PolyNode _head; 


    public Polynom() 
    { 
     _head = null; 
    } 

     public Polynom (Polynom poly) 
    { 
     Polynom r = new Polynom (poly); 
    } 

    public Polynom (PolyNode p) 
    { 
     _head = p; 
    } 

    public Polynom addNode (PolyNode p) 
    { 
     Polynom r = new Polynom (p); 
     PolyNode current; 

     if (_head == null) 
       _head = p; 

     else 
     { 
      current = _head; 
      while (current._next !=null) 
       current = current._next; 
       current._next = p; 

      } 
       return r; 
     } 

     public String toString() 
     { 
      String s = ""; 

      while (_head != null) 
      { 
      s += _head.getCoeff() + "x^" + _head.getPower(); 
      _head = _head._next; 
     } 

      return s; 

     } 
    } 

这是我的错误输出：

P1： 2.0x^04.0x^2

P2： 2.0倍^^0-1.0x^25.0x 4

我不明白链表的想法！

的toString()方法需要这样的示例输出：

R = 3.8x10 - 5.9x3 + 5.5x2 - 11.0

将显示像上的toString（）：

3.8 x^10 - 5.9 x^3 + 5.5 x^2 - 11。0

Answer 1

我认为如果你有一个用于PolyNode的toString（）方法，Polynom只是在列表中有一个节点时调用该方法会更容易。

要处理的唯一“特殊”情况是列表的头部，如果该术语是肯定的，则不需要打印“+”号。

除此之外，也有你的toString（）实现，尤其是在这样几个问题，你遍历列表：

public String toString(){ 
    StringBuffer s = new StringBuffer(); 
    // WARNING: you don't want to use the list head for iteration, 
    // otherwise you lose the reference to it, and basically to the whole list! 
    PolyNode current = _head; // so we use a cursor node reference 
    while (current.next!=null){ // while current is not the last node 
     // you want to have the sign first, for every node, 
     // except the first, if it's positive 
     if(current!=_head || current.getSign()=='-') 
      s.append(current.getSign() + " "); 
     // then you append the coefficient 
     s.append(current.getCoeff()); 
     // and then the exponent 
     s.append(" x^" + current.getPower() + " "); 
     // you keep going to the next node 
     current = current._next; 
    } 
    return s.toString(); 
} 

我建议你看一下链表的一些实施不懂，然后进行练习。

Answer 2

正如Riduidel所说，有一个Java LinkedList类可以处理您的存储和导航。因此，您可以使用LinkedList类来存储PolyNode对象。
要从toString()方法解决输出错误的具体问题：

• 创建输出String时，这样你就可以打印一个“+”，或者你需要检查你_operationPolyNode属性“ - ” （有额外的检查没有在第一项的前面显示一个“+”如果是正数）

• 你需要遍历降序排列为指数（即power）在Polynom您PolyNode项目，最简单的方法要做到这一点是迭代过以相反的顺序（或一个更容易，可以使用LinkedList并使用Iterator其开始于List的末尾）

• 此外，StringBuffer或StringBuilder类的使用是优选的，以只使用String，特别是在建筑物可能很长的很多步骤中的字符串。

Answer 3

马曼17 ....我在同样的业务:-)）

我看见你已经添加的属性 - 焦_operation; 从我在OpenU论坛看到这是不允许的...

Answer 4

在addNode方法我认为你犯了一个错误。 他们说你需要将新节点添加到他的正确位置（关于他的电源号码）

你需要检查新的PolyNode电源并在polynom中找到他的位置并输入它。