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