Se deben crear 3 clases como se muestra acontinuacion:
//PRIMER CLASE Nodo
package colacircularcristiansuesca;
/**
*
* @author Leonardo Arango
*/
public class Nodo {
int datos;
Nodo siguiente, anterior;
}
// SEGUNDA CLASE Lista
package colacircularcristiansuesca;
import [Link];
/**
*
* @author Leonardo Arango
*/
public class Lista {
Nodo primero;
Nodo ultimo;
int dato;
Scanner teclado = new Scanner([Link]);
public Lista() {
primero = null;
ultimo = null;
}
public void ingresar(int x) {
Nodo nuevo = new Nodo();
[Link] = x;
if (primero == null) {
primero = nuevo;
[Link] = primero;
[Link] = ultimo;
ultimo = nuevo;
} else {
[Link] = nuevo;
[Link] = primero;
ultimo = nuevo;
[Link] = ultimo;
}
}
public void mostrar() {
Nodo actual = new Nodo();
actual = primero;
do {
[Link]("-> " + [Link]);
actual = [Link];
} while (actual != primero);
public void buscar(int x) {
Nodo actual = new Nodo();
actual = primero;
boolean encontrado = false;
do {
if ([Link] == x) {
[Link]("si pasa");
encontrado = true;
dato = [Link];
}
actual = [Link];
} while (actual != ultimo);
if (encontrado == true) {
[Link]("SE ENCONTRO EL VALOR");
[Link](dato);
} else {
[Link]("NO SE ENCONTRO EL VALOR");
}
}
public void modificar(int x) {
Nodo actual = new Nodo();
actual = primero;
do {
if ([Link] == x) {
[Link]("INGRESE EL NUEVO VALOR:");
[Link] = [Link]();
}
actual = [Link];
} while (actual != primero);
public void cantidad() {
Nodo actual = new Nodo();
actual = primero;
int contador = 0;
do {
contador++;
actual = [Link];
} while (actual != primero);
[Link](contador);
}
}
// TERCER CLASE ColaCircularCristianSuesca
package colacircularcristiansuesca;
import [Link];
/**
*
* @author Leonardo Arango
*/
public class ColaCircularCristianSuesca {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
Scanner teclado = new Scanner([Link]);
Lista lista1 = new Lista();
int opcion = 0;
[Link]("COLA CIRCULAR CRISTIAN SUESCA.");
do {
[Link]("");
[Link]("OPCIONES:");
[Link]("1. INGRESAR VALOR");
[Link]("2. MOSTRAR VALORES");
[Link]("3. BUSCAR VALOR");
[Link]("4. MODIFICAR VALOR");
[Link]("5. TAMA�O DE COLA");
[Link]("6. SALIR DE LA COLA");
[Link]("-------------------------------");
opcion = [Link]();
switch (opcion) {
case 1:
[Link]("INGRESAR NUEVO VALOR:");
int dato = [Link]();
[Link](dato);
break;
case 2:
[Link]("LISTA DE VALORES INGRESADOS:");
[Link]();
break;
case 3:
[Link]("BUSCAR");
[Link]("VALOR A BUSCAR:");
int dato1=[Link]();
[Link](dato1);
break;
case 4:
[Link]("VALOR A MODIFICAR:");
int dato2=[Link]();
[Link](dato2);
break;
case 5:
[Link]("TAMA�O ACTUAL DE LA COLA:");
[Link]();
break;
}
} while (opcion != 6);
}
}
