linkedlistitr.java

用循环链表求解约瑟夫(josephus)问题 求解约瑟夫(josephus)问题,用数组实现

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