Listas enlazadas (lista simple)

class Nodo {
int elemento;
Nodo siguiente;

public Nodo(int x) {
elemento=x;
siguiente=null;
}
}

public class ListaSimple {
       
    /**
     * Creates a new instance of <code>ListaSimple</code>.
     */
    public Nodo frente;
    public Nodo fin;
   
    public ListaSimple() {
    }
   

Cola CIRCULAR

CONDICIONES INICIALES...

fin = max - 1;
frente = siguiente(fin,max);

Método para encontrar el ELEMENTO SIGUIENTE

public static int siguiente(int ptr, int max){

return (ptr+1) % max;

}

Método para INSERTAR UN ELEMENTO

    public static void inserta(int []c, int max){

    Scanner ent = new Scanner(System.in);

   

    if(frente==siguiente(siguiente(fin,max),max))

    System.out.println("        !!!DESBORDAMIENTO DE COLA!!!!      ");

    else{

    fin = siguiente(fin,max);

    System.out.print("Ingrese elemento <<"+fin+">> de la cola :");

    c[fin] = ent.nextInt();

        }

    }

Método para ELIMINAR UN ELEMENTO

    public static void elimina(int []p, int max){

    if(frente==siguiente(fin,max))

    System.out.println(" !!! COLA VACIA!!!");

    else{

    System.out.println("Eliminando el elemento <<"+frente+">> = "+p[frente]);

    frente=siguiente(frente,max);

    }

    }

Método para PRESENTAR LOS ELEMENTOS DE UNA COLA CIRCULAR

    public static void presentar(int []p, int m){
        for(int i=frente; i !=siguiente(fin,m); i++)

  System.out.println("Cola["+i+"] = "+p[i]);

   }

Saludos.

Antología

Estructura de Datos

Integrantes

Generación 1A de Licenciados en Informática Administrativa

1. Camacho Lamas Ricardo
2. Garcia Cienfuegos Milton Octavio
3. Marquez Hernández Aurelio
4. Medina Zuñiga Crystian Javier
5. Muñoz Mora Heryck Misael
6. Orozco Miramontes Jose Alfredo
7. Rodriguez Iñiguez Imelda
8. Virgen Valera Elia Karina