iterator.java

数据结构 包括数组(Array包) 和二叉树(Tree) 链表(Linelist包) 等等

package LinkList;




public class Iterator{
	 Link current;
	 Link previous;
	 LinkList  ourLink;
	 public Iterator(LinkList list){
		 ourLink=list;//从构造函数得到要迭代的链表对象
		 reset();
		 
	 }
	 
	 public void reset(){
		 current=ourLink.first;
	     previous=null;
	 } 
	 
	 public boolean atEnd(){
		 return (current.next==null);
	 }
	 
	 public void nextLinkForward(){
		 previous=current;
		 current=current.next;
	 }
	 
	 public void nextLinkBackward(){
		 if(previous !=null && previous.previous !=null)
		 previous=previous.previous;
		 else
	     previous=null;	
		 if(current !=null && current.previous !=null)
		 current=current.previous;
	 }
	 
	 public void displayCurrent(){
		 System.out.println("id: "+current.id+" name: "+current.name );
	 }
	 
	 public Link getCurrent(){
		 return current;
	 }
	 
	 public void insertBefore(){
		 
		 
	 }
	 
	 public void insertAfter(int id,String name){
		 new Link(id,name);
		 if(ourLink.IsEmpty()){
			 
		 }
	 }
	 
}