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
