linkedlistitr.java

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

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

package Polynomial;
public class LinkedListItr {
	LinkedListItr(ListNode theNode)
     {   current=theNode;
     }
      public boolean isPastEnd()
      {   return current==null;
      }
      public CoefAndExp retrieve()
      {   return isPastEnd( )?null:current.element;
      }
      public void advance( )
      {   if(!isPastEnd( ))
               current=current.next;
      }
      ListNode current;

}