Cola en java

Generar una cola, y aplicar métodos de insertar, eliminar y modificar.

·         Código aquí

public class Colas {

    public static class Nodo {

        int dato;

        Nodo sig;

    }

    public static void main(String[] args) {

        //creando la cola de numeros pares con 5 elementos

        int n = 5;

        int m = 2;

        Nodo top = null;

        Nodo ultimo = null;

        Nodo temp;

        for (int i = 1; i <= n; i++) {

            temp = new Nodo();

            temp.dato = i * m;

            temp.sig = null;

            if (top == null) {

                top = temp;

            } else {

                ultimo.sig = temp;

            }

            ultimo = temp;

        }

        //impresion de la cola generada

        System.out.println("Impresion de la cola generada");

        temp = top;

        while (temp != null) {

            System.out.println(temp.dato);

            temp = temp.sig;

        }

        // insertar

        int num = 12;

        Nodo insertar = new Nodo();

        insertar.dato = num;

        ultimo.sig = insertar;

        ultimo = insertar;

        //impresion de la nueva cola

        System.out.println("Impresion de la cola insertado el elemento " + num);

        temp = top;

        while (temp != null) {

            System.out.println(temp.dato);

            temp = temp.sig;

        }

        //modificar

        int buscar = 6;

        int modificar = 99;

        Nodo colat = null;

        Nodo ultimot = null;

        temp = top;

        Nodo temp1;

        while (temp.dato != buscar) {

            temp1 = new Nodo();

            temp1.dato = temp.dato;

            temp1.sig = null;

            if (colat == null)//primer nodo

            {

                colat = temp1;

            } else {

                ultimot.sig = temp1;

            }

            ultimot = temp1;

            top = top.sig;

            temp = top;

        }

        top.dato = modificar;//modificar el elemento

        if (colat != null) {

            ultimot.sig = top;//junto colas

            top = colat;//ajuste punteros

            colat = null;

        }

        // impresion de la cola modificada

        System.out.println("Cola modificado el elemento " + buscar + " por " + modificar);

        temp = top;

        while (temp != null) {

            System.out.println(temp.dato);

            temp = temp.sig;

        }

        buscar = 99;

        colat = null;

        ultimot = null;

        temp = top;

        while (temp.dato != buscar) {

            temp1 = new Nodo();

            temp1.dato = temp.dato;

            temp1.sig = null;

            if (colat == null)//primer nodo

            {

                colat = temp1;

            } else {

                ultimot.sig = temp1;

            }

            ultimot = temp1;

            top = top.sig;

            temp = top;

        }

        top = top.sig;//elimino el elemento

        if (colat != null) {

            ultimot.sig = top;//junto colas

            top = colat;//ajuste punteros

            colat = null;

        }

        System.out.println("Cola eliminado el elemento " + buscar);

        temp = top;

        while (temp != null) {

            System.out.println(temp.dato);

            temp = temp.sig;

        }

    }

}

Corrida