Código de Java - Lista Cicular Ordenada

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

Lista Cicular Ordenadagráfica de visualizaciones


Java

Publicado el 13 de Febrero del 2019 por Daniel (194 códigos)
366 visualizaciones desde el 13 de Febrero del 2019
Les comparto un programa de "Lista Circular 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
367 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
87
88
89
90
91
92
93
94
95
Nodo.java
public class Nodo {
    int info;
    Nodo liga;
    public Nodo(int x){
        info=x;
        liga=null;
    }
}
 
 
ListaCircularOrdenada.java
public class ListaCircularOrdenada {
    Nodo inicio, fin;
    public ListaCircularOrdenada(){
        inicio=null;
        fin=null;
    }
    public void inserta(int dato){
        Nodo temp=new Nodo(dato);
        if(fin==null){
            inicio=temp;
            fin=temp;
            fin.liga=inicio;
        }
        else if(dato<=inicio.info){
            temp.liga=inicio;
            inicio=temp;
            fin.liga=inicio;
        }
        else if(dato>=fin.info){
            fin.liga=temp;
            fin=temp;
            fin.liga=inicio;
        }
        else{
            Nodo anterior, posterior;
            anterior=inicio;
            posterior=inicio.liga;
            while(posterior.info<dato){
                anterior=posterior;
                posterior=posterior.liga;
            }
            anterior.liga=temp;
            temp.liga=posterior;
        }
       System.out.print("Dato insertado");
    }
    public void mostrar(){
        Nodo aux1=inicio;
        Nodo aux2=inicio.liga;
        System.out.print("-> "+aux1.info);
        while(aux2!=inicio){
        	aux1=aux2;
            System.out.print("-> "+aux1.info);
            aux2=aux2.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;
             fin.liga=inicio;
           System.out.println("Dato eliminado");
        }
        else{
            Nodo ante, post;
            ante=inicio;
            post=inicio.liga;
            while(post!=inicio)
                if(post.info!=dato){
                    ante=post;
                    post=post.liga;
                }
                else{
                if (post==fin)
                    fin=ante;
                    fin.liga=inicio;
                eliminado=post;
                post=post.liga;
                ante.liga=post;
                eliminado.liga=null;
                fin.liga=inicio;
                break;
                }
            try{
                System.out.println("Dato eliminado");
            }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...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5102