dabocaiqq 2020-03-27 17:35 采纳率: 63.1%
浏览 161
已采纳

Java语言使用单项链表来计算多项式的求和的功能,链表的实现可以使用上个星期的作业中定义的

Java语言使用单项链表来计算多项式的求和的功能,链表的实现可以使用上个星期的作业中定义的

  • 写回答

2条回答 默认 最新

  • 这不是鸭头 2020-04-09 15:24
    关注

    //定义节点类
    class Node{
    public int coef;//系数

    public int exp;//指数

    public Node next=null;//下个节点

    public Node(){

    coef=0;

    exp=0;

    }

    public Node(int coef,int exp){

    this.coef=coef;

    this.exp=exp;

    }
    }
    //多项式类
    public class PolynList {
    //多项式相加
    public Node add(Node link1, Node link2) {
    Node pre=link1;

    Node qre=link2;

    Node p=pre.next;

    Node q=qre.next;

    Node result=p;

    while(p!=null && q!=null){

    if(p.exp pre=p;
    p=p.next;
    }else if(p.exp>q.exp){

    Node temp=q.next;

    pre.next=q;

    q.next=p;

    q=temp;

    }else{

    p.coef=p.coef+q.coef;

    if(p.coef==0){

    pre.next=p.next;

    p=pre.next;

    }else{

    pre=p;

    p=p.next;

    }

    qre.next=q.next;

    q=qre.next;

    }

    }

    if(q!=null){

    pre.next=q;

    }

    return result;

    }

    //添加数据方法
    public Node insert(Node link,int coef,int exp) {//添加节点  
         Node node=new Node(coef,exp);  
         if(link==null){  
             link.next=node;  
         }else{  
             Node temp=link;  
             while(temp.next!=null){  
                 temp=temp.next;  
             }  
             temp.next=node;  
         }  
         return link;
        } 
    }
    

    //主方法
    public static void main(String[] args) {
    PolynList ts = new PolynList();
    Node link1=new Node();
    Node link2=new Node();
    //第一个多项式
    ts.insert(link1,4,0);
    ts.insert(link1,5,2);
    ts.insert(link1,4,8);
    ts.insert(link1,6,12);
    //第二个多项式
    ts.insert(link2,6,1);
    ts.insert(link2,6,3);
    ts.insert(link2,3,8);
    ts.insert(link2,4,15);
    ts.insert(link2,8,20);

         link1 = ts.add(link1, link2); 
    
         while(link1!=null){  
            if(link1.exp== 0)
                System.out.print(link1.coef);
            else
                System.out.print(link1.coef+"x^"+link1.exp);  
             link1=link1.next;  
             if(link1!=null)
                System.out.print("+");
         }  
     }
    

    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 recipe通过gem协议传的是什么
  • ¥15 TS2307: Cannot find module 'cc'.
  • ¥15 100小时学会sap 书上pp章节5.22,标准成本计算逻辑?
  • ¥50 达梦数据库误删日志文件重做DAMENG01.log启动仍然-712错误
  • ¥15 cellranger化学处理类型报错
  • ¥15 用texstudio插入图片出现下面情况,怎么办
  • ¥15 ubantu 用samba挂载windows的共享文件夹,无法挂载二级目录和修改文件
  • ¥15 有没有会五轴RTCP算法,双转台AC结构。
  • ¥25 对于LSTM实践问题的疑问
  • ¥15 PHP中关于排名和显示的问题