Java 用单链表实现多项式加减乘

用单链表来实现多项式的加减乘，除就不做了，代码如下

1. public class Polynomial {
2.     private Monomial first; // 首项
5.     //添加单项式
6.     public void append(Monomial monomial) {
7.         if (monomial == null) {
8.             // do nothing
9.         } else if (first == null) {
10.             first = monomial;
11.         } else {
12.             Monomial current = first;
14.             while (current != null) {
15.                 // 如果指数相同，则相加
16.                 if (current.index == monomial.index) {
17.                     current.coefficient += monomial.coefficient;
19.                     break;
20.                 } else if (current.next == null) { // 否则直接扔到最后
21.                     current.next = monomial;
23.                     break;
24.                 }
26.                 current = current.next;
27.             }
28.         }
29.     }
31.     public void append(double c, int i) {
32.         append(new Monomial(c, i));
33.     }
35.     public String toString() {
36.         StringBuffer sb = new StringBuffer();
37.         Monomial current = first;
39.         while (current.next != null) {
40.             sb
41.                     .append("(" + current.coefficient + "x^" + current.index
42.                             + ") + ");
43.             current = current.next;
44.         }
46.         sb.append("(" + current.coefficient + "x^" + current.index + ")");
48.         return sb.toString();
49.     }
51.     // 两个多项式相加
52.     public Polynomial add(Polynomial p2) {
53.         Polynomial result = new Polynomial();
54.         Monomial current = this.first;
56.         while (current != null) {
57.             result.append(current.coefficient, current.index); // 注意这里
58.             current = current.next;
59.         }
61.         current = p2.first;
63.         while (current != null) {
64.             result.append(current.coefficient, current.index);
65.             current = current.next;
66.         }
68.         return result;
69.     }
71.     // 两个多项式相减 this- p2
72.     public Polynomial substract(Polynomial p2) {
73.         Polynomial result = new Polynomial();
74.         Monomial current = this.first;
76.         while (current != null) {
77.             result.append(current.coefficient, current.index); // 注意这里
78.             current = current.next;
79.         }
81.         current = p2.first;
83.         while (current != null) {
84.             result.append(-current.coefficient, current.index);
85.             current = current.next;
86.         }
88.         return result;
89.     }
91.     /**
92.      *  this * p2
93.      * 
94.      * @return
95.      */
96.     public Polynomial multiply(Polynomial p2) {
97.         Polynomial result = new Polynomial();
98.         Monomial c1 = this.first;
99.         Monomial c2 = p2.first;
101.         while (c1 != null) {
102.             while (c2 != null) {
103.                 result.append(c1.coefficient * c2.coefficient, c1.index
104.                         + c2.index);
105.                 c2 = c2.next;
106.             }
107.             c1 = c1.next;
108.             c2 = p2.first;
109.         }
111.         return result;
112.     }
114.     public Polynomial divide(Polynomial p2) {
115.         // todo 实现相除
116.         return null;
117.     }
119.     public static void main(String[] args) {
120.         Polynomial p1 = new Polynomial();
121.         p1.append(2.2, 1);
122.         p1.append(3.3, 2);
123.         p1.append(4.111, 7);
125.         System.out.println("p1: " + p1);
127.         Polynomial p2 = new Polynomial();
128.         p2.append(2.232, 5);
129.         p2.append(3.444, 6);
130.         p2.append(5.777, 1);
131.         System.out.println("p2: " + p2);
133.         Polynomial result = p1.add(p2);
134.         System.out.println("加: " + result);
135.         result = p1.substract(p2);
136.         System.out.println("减: " + result);
137.         result = p1.multiply(p2);
138.         System.out.println("乘: " + result);
139.     }
140. }
142. /**
143.  * 单项式
144.  */
145. class Monomial {
146.     double coefficient; // 系数
148.     int index; // 指数
150.     Monomial next; // 后继结点
152.     public Monomial() {
153.     }
155.     public Monomial(double c, int i) {
156.         this.coefficient = c;
157.         this.index = i;
158.     }
159. }