Código de Java - Lista Ordenada

Imágen de perfil
Val: 324
Bronce
Ha mantenido su posición en Java (en relación al último mes)
Gráfica de Java

Lista Ordenadagráfica de visualizaciones


Java

Publicado el 13 de Febrero del 2019 por Daniel
976 visualizaciones desde el 13 de Febrero del 2019
Les comparto un programa de "Lista Ordenada" realizado en Java.
La clase solo contiene la estructura y las funciones pero no tiene Main, ya que esta pensado en ser utilizado de manera GET y SET desde una clase externa.


Espero sea de ayuda.

Requerimientos

Jcreator, NetBeans o programa similar

1.0

Publicado el 13 de Febrero del 2019gráfica de visualizaciones de la versión: 1.0
977 visualizaciones desde el 13 de Febrero del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
Nodo.java
public class Nodo {
    int info;
    Nodo liga;
    public Nodo(int x){
        info=x;
        liga=null;
    }
}
 
 
ListaOrdenada.java
 
public class ListaOrden {
    Nodo inicio, fin;
    public ListaOrden(){
        inicio=null;
        fin=null;
    }
    public void inserta(int dato){
        Nodo temp=new Nodo(dato);
        if(fin==null){
            inicio=temp;
            fin=temp;
        }
        else if(dato<=inicio.info){
            temp.liga=inicio;
            inicio=temp;
        }
        else if(dato>=fin.info){
            fin.liga=temp;
            fin=temp;
        }
        else{
            Nodo anterior, posterior;
            anterior=inicio;
            posterior=inicio.liga;
            while(posterior.info<dato){
                anterior=posterior;
                posterior=posterior.liga;
            }
            anterior.liga=temp;
            temp.liga=posterior;
        }
    }
    public void mostrar(){
        Nodo aux=inicio;
        while(aux!=null){
            System.out.print(aux.info+" ");
            aux=aux.liga;
        }
        System.out.println();
    }
    public void elimina(int dato){
        Nodo eliminado;
        if(inicio==null){System.out.println("La lista esta vacia");}
        else if(inicio.info==dato){
            eliminado=inicio;
            inicio=inicio.liga;
            eliminado.liga=null;
        }
        else{
            Nodo ante, post;
            ante=inicio;
            post=inicio.liga;
            while(post!=null)
                if(post.info!=dato){
                    ante=post;
                    post=post.liga;
                }
                else{
                if (post==fin)
                    fin=ante;
                eliminado=post;
                post=post.liga;
                ante.liga=post;
                eliminado.liga=null;
                break;
                }
            try{
            if (post==null && fin!=ante)
                System.out.println("Dato no encontrado");
            }catch(NullPointerException e){System.out.println("Dato no encontrado");}
        }
    }
}



Comentarios sobre la versión: 1.0 (0)


No hay comentarios
 

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5109