Listas

// Listas.java // Autor: ing. Ramirez Pavia Juan // Programa de Listas encadenadas representadas con arreglos // ===================================================== import java.io.*; class Listas { public static class ClaseListas { // Declaracion de la clase de Listas static char dato[]=new char[100]; //Declaracion del arreglo para los datos de tipo char static int sn[]=new int[100]; //Declaracion del arreglo para el indicador del sig. nodo static int apui, top; // Apuntador inicial y Cantidad de datos en la Lista ClaseListas() { // Constructor de la ClaseListas apui=-1; top=0; System.out.println("Lista enlazada inicializada !!!"); System.out.println("apui="+apui); System.out.println("top ="+top); } public static void Mostrar() { int i=0; System.out.println("\n\n<<< MOSTRAR ESTRUCTURA >>>"); if(apui==-1) System.out.println("\nLista enlazada vacia !!!\n"); System.out.println("posicion dato sn"); System.out.println("---------------------------"); for(i=0;i
} System.out.println("\napui="+apui); System.out.println("top="+top); } public static void Insertar(char elemento) { int i=0, ant=0; if(apui==-1) { //Alta en Lista vacia System.out.println("Insertar dato en lista vacia ..."); apui=top; dato[top]=elemento; sn[top]=-1; top++; return; } i=apui; do {

menor de todos ...");

if(dato[i]==elemento) { System.out.println("Duplicado !!!"); return; } if(elemento
dato[top]=elemento; sn[top]=apui; apui=top; top++; return; } else { System.out.println("Alta intermedia ..."); dato[top]=elemento; sn[top]=sn[ant]; sn[ant]=top; top++; return; } } ant=i; i=sn[i]; }while(i!=-1); System.out.println("Alta al final ..."); dato[top]=elemento; sn[top]=-1; sn[ant]=top; top++; return; }

}

// Declaracion del objeto Lista static ClaseListas Lista=new ClaseListas(); //Funcion principal public static void main(String args[]) throws IOException { int op=0; do { System.out.println("\n\n<<< LISTAS ENLAZADAS >>>"); System.out.println("1.- Altas"); System.out.println("2.- Mostrar estructura"); System.out.print("Opcion? ---> "); op=getInt(); switch(op) { case 1 : Altas(); break; case 2 : ClaseListas.Mostrar(); break; } }while(op!=0); } public static void Altas() throws IOException { char dato; System.out.println("\n\n<<< ALTAS >>>"); System.out.print("Dato a insertar ---> "); dato=getChar(); ClaseListas.Insertar(dato); //Invocar el metodo Insertar del objeto Lista

} //Funcion para capturar una cadena desde el teclado public static String getString() throws IOException { InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr);

}

String s = br.readLine(); return s;

// Funcion para capturar un entero desde el teclado public static int getInt() throws IOException { String s = getString(); return Integer.parseInt(s); } //Funcion para capturar un caracter desde el teclado public static char getChar() throws IOException { String s=getString(); return s.charAt(0); } }