linkapp.java

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

package LinkList;

import java.io.IOException;

import MyLib.MyApp;

public class LinkApp {
	
	public static void main(String[] args) throws IOException{
		LinkList myLink=new LinkList();
		for(int i=0;i<5;i++){
			myLink.insertFirst(i,"se");
		}
		Iterator iter=myLink.getIterator();
		System.out.println("enter commands");
		 MyApp app =new MyApp();
		String s=app.readString();
		
  ///////////////////////////////////////////		 
  //          用命令控制程序执行		       //                          
  //////////////////////////////////////////	
		
		while(true){
			 if(s.equals("exit"))
           	  return;
//-----------------------------------------------------------------		
             if(s.equals("n"))
            	 iter.nextLinkForward();
//-----------------------------------------------------------------            
             if(s.equals("b"))
            	 iter.nextLinkBackward();
//-----------------------------------------------------------------   
             if(s.equals("d"))
            	 iter.displayCurrent();
//---------------------------------------------------------------           
             if(s.equals("ds"))
            	 myLink.displayLinkFirst();
//---------------------------------------------------------------            
             if(s.equals("del")){
            	  System.out.println("how to delete? many or one?");
            	  s=app.readString();
            	while(true){  
        		
            	  if(s.equals("many")){
                	System.out.println("enter a quantity to delete");
            	   s=app.readInt();
            	   int a=Integer.parseInt(s);
            	   for(int i=0;i<a;i++)
            		   myLink.deleteFirst();
                  }
         	  
            	  if(s.equals("one")){
            		  System.out.println("enter an id to delete");	
                   s=app.readInt();
                   int a=Integer.parseInt(s);
                   myLink.deleteLinkNode(a);
                   }
          	  
            	  if(s.equals("exit"))
            		  break;
            	  
            	  System.out.println("how to delete? many or one?");
            	  s=app.readString();
            	  
            	}
             }
  //-----------------------------------------------------------           
             if(s.equals("i")){
            	 System.out.println("how to delete? many or one?");
            	 s=app.readString();
            	 while(true){  
             		
               	  if(s.equals("many")){
                   	System.out.println("enter a quantity to delete");
               	   s=app.readInt();
               	   int a=Integer.parseInt(s);
               	   for(int i=0;i<a;i++)
               		   myLink.insertFirst(i,app.randomString(4,65,26));
                     }
            	  
               	  if(s.equals("one")){
               		  System.out.println("enter an id to insert");	
                      s=app.readInt();
                      int a=Integer.parseInt(s);
                      myLink.insertLast(a,app.randomString(4,65,26));
                      }
             	  
               	  if(s.equals("exit"))
               		  break;
               	  
               	  System.out.println("how to insert? many or one?");
               	  s=app.readString();
            	 
            	   	            	            	                       	            	 
             }
            	
             }  	 
//-------------------------------------------------------------------            
             
            	 
			 /////////////////////////////////////////////////
			 /*  正则表达式问题
			     if(s.matches("^[1-9]\d*$"))
				 if(s.matches("[^0-9]+"))
					 System.out.println("不是数字");
				 else
					 System.out.println("是数字"); */
			 /////////////////////////////////////////////////
             System.out.println("enter commands");
			 s=app.readString();
			
		}
		
	}

}