jueves, 9 de febrero de 2017

Ejercicio de Lista Simple








package En_ClaseLisaSimple;

public class Main {
    public static void main(String[] args) {
        testnodo lista = new testnodo();
     
        lista.agregar(10);
        lista.agregar(9);
        lista.agregar(8);
        lista.agregar(7);
        lista.agregar(6);
        lista.agregar(5);
     
        lista.imprimir();
        System.out.println("Eliminando el 10");
        lista.eliminar(10);
        lista.imprimir();
     
    }
}

*Clase Nodo

package En_ClaseLisaSimple;

public class nodo {
     int dato;
    nodo nodito;
 
 
    public nodo(int x){
        this.dato=x;
        nodito=null;
    }
 
    public String toString(){
        return ""+this.getDato();
    }

    public int getDato() {
        return dato;
    }

    public void setDato(int dato) {
        this.dato = dato;
    }


    public nodo getNodito() {
        return nodito;
    }

 
    public void setNodito(nodo nodito) {
        this.nodito = nodito;
    }


}

*Clase Main

package En_ClaseLisaSimple;

public class testnodo {
    nodo fin;
    
    public testnodo(){
        this.fin=null;
    }
    
    void agregar(int x){
        nodo nuevo=new nodo(x);
        
        if (fin==null) {
            fin=nuevo;
        }else{
            nuevo.nodito=fin;
            fin=nuevo;
        }
    }
    
    void imprimir(){
        nodo temp=fin;
        while(temp!=null){
            System.out.println(temp.toString());
            temp=temp.nodito;
        }   
    }
    
    
    boolean estaContenido(int x){
        boolean band=false;
        nodo temp =fin;
        while(temp!=null){
            if (temp.getDato()==x) {
                band =true;
                break;
            }
            temp=temp.nodito;
        }
        return band;
    }
    
     void eliminar(int x){
        nodo temp=fin,temp2=fin;
        
        if(estaContenido(x)){
            while(temp!=null){
                if (temp.getDato()==x) {
                    if (fin.getDato()==x) {
                        fin= fin.nodito;
                    break;
                    }
                else{
                    temp2.nodito=temp.nodito;
                    break;
                }
                  
            }temp2 = temp;
                temp = temp.getNodito();
         
            } 
       
        }
     }
     
     void modificar(int x){
     
     }
}

No hay comentarios.:

Publicar un comentario