文章档案(50)

实验题目:多项式求和求乘. 代码: 代码 import java.io.*; import java.util.StringTokenizer; class Node { public double factor; public int element;// factor是系数,element是指数 public Node next; public Node(double factor, int element) { this(factor, element, null); } public Node(double factor, int element, Node next) { this.factor = factor; this.element = element; this.next = next; } } class LinkedList { Node header; public LinkedList() { header = null; } public boolean isEmpty() { return header == null; } public void addtoTail(double d, int e) { if (isEmpty()) { header = new Node(d, e); } else { Node temp = header; while (temp.next != null) { temp = temp.next; } Node node = new Node(d, e); temp.next = node; } } public void printAll() { for (Node temp = header; temp != null; temp = temp.next) { if(temp.next==null){ System.out.print(temp.factor + "x" + temp.element ); } else{ System.out.print(temp.factor + "x" + temp.element + "+"); } } System.out.println(); } public void insertA(LinkedList la, LinkedList lb) { // 在A链表中插入,A链表至少要有两个节点才可以插入 Node heada = la.header; Node headb = lb.header; if(la.header==null){ //当la为空的时候,直接插入; Node tempb=lb.header; while(tempb!=null){ int e=tempb.element; double f=tempb.factor; la.addtoTail(f, e); tempb=tempb.next; } } else{ while (headb != null) { if (headb.element < la.header.element) { int i = headb.element; double j = headb.factor; Node node = new Node(j, i); node.next = heada; la.header = node; headb = headb.next; } else { heada = la.header; while (headb.element > heada.next.element && heada.next.next != null) { heada = heada.next; } if (heada.next.next != null) { int i = headb.element; double j = headb.factor; Node node = new Node(j, i); node.next = heada.next; heada.next = node; headb = headb.next; } else if (heada.next.next == null) { if (headb.element <= heada.next.element) { int i = headb.element; double j = headb.factor; Node node = new Node(j, i); node.next = heada.next; heada.next = node; headb = headb.next; } else { int i = headb.element; double j = headb.factor; Node node = new Node(j, i); heada.next.next = node; headb = headb.next; } } } } } } public LinkedList newList(LinkedList la,LinkedList lb,LinkedList lc){ Node heada=la.header; Node headb=lb.header; while(headb!=null){ while(heada!=null){ if(headb==null){ break; } if(heada.element<headb><m1><m2><m3><m4>); e.printAll(); } } 运行结果: 请输入两个多项式,要求多项式的系数由低到高排列,第一个多项式至少有两个节点 请输入第一个多项式的系数和指数,用空格隔开 2 2 4 4 8 7 9 8 第一个多项式为: 2.0x2+4.0x4+8.0x7+9.0x8 请输入第二个多项式的系数和指数,用空格隔开 6 1 10 3 5 4 7 6 9 8 第二个多项式为: 6.0x1+10.0x3+5.0x4+7.0x6+9.0x8 插入后的多项式为: 6.0x1+2.0x2+10.0x3+5.0x4+4.0x4+7.0x6+8.0x7+9.0x8+9.0x8 生成的多项式为: 6.0x1+2.0x2+10.0x3+9.0x4+7.0x6+8.0x7+18.0x8 以上为求和...以下为求多项式的乘积.. 请输入第一个多项式的系数和指数,用空格隔开 2 2 3 4 第一个多项式为: 2.0x2+3.0x4 请输入第二个多项式的系数和指数,用空格隔开 5 1 3 2 4 3 第二个多项式为: 5.0x1+3.0x2+4.0x3 插入后的多项式为: 10.0x3+6.0x4+8.0x5+15.0x5+9.0x6+12.0x7 生成的多项式为: 10.0x3+6.0x4+23.0x5+9.0x6+12.0x7.. 写了一下午和一晚上, 学到了许多, 开始调试的时候才发现, 引用和克隆完全不是一回事情... 那个newList()的函数也让我改进了一下, 之前的有些问题, 总之能用这个题目来解决链表, 我觉得最合适不过, 充分检验了你的编程水平和对链表的理解程度, 感觉不错......

评论也很精彩，请点击查看精彩评论。欢迎您也添加评论。查看详细 >>





JavaEye推荐
北京：优秀公司NHNChina招聘:WEB开发,系统管理,JAVA开发, DBA
广州：急招 JAVA开发经理/系统架构师（10－15K/月）也招聘java程序员
与Hibernate之父面对面－4月19日 Gavin King上海交流研讨会
高薪工作机会 美国法国上海 15－20k/月 J2EE SA



文章来源: http://xiaozhe.javaeye.com/blog/67703