草稿纸

public static<AnyType> int listSize (LinkedList<AnyType> theList){
LinkedListIterator<AnyType> itr;
int size=0;
for(itr=theList.first();itr.isValid();itr.advance())
 size++;
return size;
}
 求长度

public class LinkedListIterator<AnyType> {
/**
 * Construct the list iterator
 * @param the Node any node in the linked list.
 */
 LinkedListIterator(ListNode<AnyType> theNode)
 {current=theNode;}
 
 /**
  * Test if the current position is a valid position is a valid position in the list.
  * @return current !=null;
  */
 /**
  * 未完
  */
}