sábado, 11 de octubre de 2014

Método de insertar en lista simple ordenada LSO de enteros

Como Crear o insertar elementos enteros en una lista simple ordenada:

//Definimos la clase esta será LSO.java

public class LSO{
   Nodo lista          //<-- identifica y almacena la 1er posición de la lista
 
   public void insertar(int val){
       Nodo p=new Nodo(val);
       if(lista==null){
             lista=p;
       }else{
             if(){
                   if(val<=lista.val){
                           p.sig=lista;
                           lista=p;
                    }else{
                           Nodo siguiente=lista;
                           Nodo anterior=lista;
                           while(val>=siguiente.val && siguiente.sig!=null){
                                     anterior=siguiente;
                                     siguiente=siguiente.sig;
                           }
                           if(val>=siguiente.val){
                                    siguiente.sig=p;
                           }else{
                                   p.sig=siguiente;
                                   anterior.sig=p;
                           }
                    }
             }
       }
  }
}

No hay comentarios:

Publicar un comentario