linkedlist.java

Java是最优秀的高级编程语言之一,多项式的加法运算,体现了链表数据结构的优势.

/**
 * @(#)LinkedList.java
 *
 *
 * @author 
 * @version 1.00 2006/10/29
 */

package Polynomial;
public class LinkedList {
	 public LinkedList()
       {   
       	header=new ListNode(null);
       	 }
     public boolean isEmpty()
       {  
       	 return header.next==null;
       	  }
     public void makeEmpty()
       {   
       	header.next=null; 
       		}
     public LinkedListItr zeroth( )
       {  
       	return new LinkedListItr(header);
       	 }
     public LinkedListItr first( )
       {  
       	return new LinkedListItr(header.next);
       	 }
     public LinkedListItr find(CoefAndExp x){
     	ListNode itr =header.next;
      while (itr!=null&&!itr.element.equals(x))
                itr=itr.next;
       return new LinkedListItr(itr);
     }
     public void remove(CoefAndExp x){
     	LinkedListItr itr=findPrevious(x);
     	if(itr.current.next!=null)
     		itr.current.next=itr.current.next.next;
     }
     public LinkedListItr findPrevious(CoefAndExp x){
     	ListNode itr=header;
     	for(;itr.next!=null&&!itr.next.element.equals(x);)
     		itr=itr.next;
     	return new LinkedListItr(itr);	
     }
     public void insert(CoefAndExp x,LinkedListItr p){
     	if(p!=null&&p.current!=null)
     		p.current.next=new ListNode(x,p.current.next);
     }
     private ListNode header; 
}