Java--一元多项式相加（带动态图）--顺序链表

import java.util.Scanner;
public class LinkListTest {	
	Node head, tail;

	public LinkListTest() {
		head=new Node();  tail=head;
		Create();
		Create();
		Print();
	}

	void Create(){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		for(int i = 0; i < n; i++){
			int cof=sc.nextInt();//输入系数
			int exp=sc.nextInt();//输入指数
			Node p=new Node();
			p.cof = cof;
			p.exp = exp;
			SortedLint(p);//把p这个多次元放入链表排序
		}
	}

	void SortedLint(Node p){
		Node temp = head;//将头节点与temp相等
		Node tempNext = temp.next;//这里我打算是将这两个节点遍历完整个链表
		while(tempNext != null && tempNext.exp < p.exp){//如果
			temp = tempNext;//这里我打算是将这两个节点遍历完整个链表
			tempNext = tempNext.next;
		}
		if(tempNext == null){//第一种情况是到尾节点指向null的
			Insert(temp, p);//那就插入尾节点就好了
		}else if(tempNext.exp > p.exp){//第二种情况是找到temp的next的指数是比p的指数大的
			Insert(temp, p);//那就插入temp节点就好了
		}else {//第三种情况是找到temp的next的指数是等于p的指数
			tempNext.cof += p.cof;//那就让它们相加就好了
		}
	}

	void Insert(Node e, Node p){
		p.next = e.next;
		e.next = p;
	}
	void Print(){
		Node p=head.next;
		while(p!=null){
			System.out.print(p.cof+"x^"+p.exp+"+");
			p=p.next;
		}
	}
	public static void main(String[] args) {
		LinkListTest list=new LinkListTest();
	}	
class Node{		//定义节点
	int cof;	//系数
	int exp;	//指数
	Node next;	//指针域， 保存后继节点的地址
}
}