public class Rakukatse6{
  public static void trykiJada(Rakk jooksev){
    while(jooksev!=null){
      System.out.println(jooksev.sisu);
      jooksev=jooksev.jargmine;
    }
  }
 
  public static void lisaVahele(Rakk eelmine, int vaartus){
    Rakk uus=new Rakk();
    uus.sisu=vaartus;
    uus.jargmine=eelmine.jargmine;
    eelmine.jargmine=uus;
  }
  
  public static Rakk lisaEtte(Rakk algus, int vaartus){
    Rakk uusAlgus=new Rakk();
    uusAlgus.sisu=vaartus;
    uusAlgus.jargmine=algus;
    return uusAlgus;
  }
  
  public static Rakk lisaVaartus(Rakk algus, int vaartus){ 
   Rakk jooksev=algus;
   if(vaartus<jooksev.sisu){
     return lisaEtte(jooksev, vaartus);
   }
   Rakk eelmine=jooksev;
   jooksev=jooksev.jargmine;
   while(jooksev!=null && vaartus>jooksev.sisu){
     eelmine=jooksev;
     jooksev=jooksev.jargmine;
   }
   lisaVahele(eelmine, vaartus);
   return algus;
  }
 
  public static Rakk looJada(int vahim, int suurim, int vahe){
    Rakk algus=new Rakk();
    algus.sisu=vahim;
    Rakk uus=algus;
    for(int i=vahim+vahe; i<=suurim; i=i+vahe){
      uus.jargmine=new Rakk();
      uus=uus.jargmine;
      uus.sisu=i;
    }
    return algus;  
  }
 
  public static void main(String argumendid[]){
    Rakk algus=looJada(20, 100, 10);
    algus=lisaVaartus(algus, 45);
    algus=lisaVaartus(algus, 48);
    algus=lisaVaartus(algus, 5);
    algus=lisaVaartus(algus, 500);
    trykiJada(algus);
  }
}