多项式相加 java链表实现
5星 · 超过95%的资源 需积分: 43 46 浏览量
2009-10-19
22:57:00
上传
评论 4
收藏 37KB DOC 举报 
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{
- 1
- 2
- 3
前往页