SHARE
TWEET

Untitled

Mitoeap Oct 12th, 2017 60 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.*;
  2.  
  3.     class Nodo {
  4.         Persona info;
  5.         Nodo sig;
  6.     }
  7.    
  8.     class Persona{
  9.         int dni;
  10.         String ayn;
  11.        
  12.         public Persona(int dni, String ayn){
  13.             this.dni=dni;
  14.             this.ayn=ayn;
  15.         }
  16.         @Override
  17.         public int hashCode(){
  18.             return this.ayn.hashCode();
  19.         }
  20.         @Override
  21.         public boolean equals(Object obj){
  22.             Persona p=(Persona)obj;
  23.             return p.ayn.equals(this.dni);
  24.         }
  25.        
  26.        
  27.     }
  28.  
  29.     public class ListaOrdenada {    
  30.    
  31.     private Nodo raiz;
  32.    
  33.     public ListaOrdenada() {
  34.         raiz=null;
  35.     }
  36.      
  37.     void insertar(Persona x)
  38.     {
  39.         Nodo nuevo = new Nodo ();
  40.         nuevo.info = x;
  41.         if (raiz==null) {
  42.             raiz=nuevo;
  43.         } else {
  44.             if (x.dni<raiz.info.dni) {
  45.                 nuevo.sig=raiz;
  46.                 raiz=nuevo;
  47.             } else {
  48.                 Nodo reco=raiz;
  49.                 Nodo atras=raiz;
  50.                 while (x.dni>=reco.info.dni && reco.sig!=null) {
  51.                     atras=reco;
  52.                     reco=reco.sig;
  53.                 }
  54.                 if (x.dni>=reco.info.dni) {
  55.                     reco.sig=nuevo;
  56.                 } else {
  57.                     nuevo.sig=reco;
  58.                     atras.sig=nuevo;
  59.                 }
  60.             }
  61.         }
  62.     }
  63.  
  64.     public void imprimir () {
  65.         Nodo reco = raiz;
  66.         while (reco != null) {
  67.             System.out.println (reco.info.dni + ", " +reco.info.ayn);
  68.             reco = reco.sig;
  69.         }
  70.         System.out.println();
  71.     }
  72.        
  73.    
  74.     public static void main(String[] ar) {
  75.         ListaOrdenada lo=new ListaOrdenada();
  76.         Persona p1 = new Persona(9,"MAMANI DOROTEO");
  77.         Persona p2 = new Persona(218,"PEREZ JULIAN");
  78.         Persona p3 = new Persona(634, "CONDRI MARIO");
  79.         Persona p4 = new Persona(112,"RORIGUEZ MARCELO");
  80.         lo.insertar(p1);
  81.         lo.insertar(p2);
  82.         lo.insertar(p3);
  83.         lo.insertar(p4);
  84.         lo.imprimir();
  85.     }
  86. }
RAW Paste Data
Top