Lista.java 2.2 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980
  1. // Definición de la clase Nodo para representar cada elemento de la lista
  2. class Nodo {
  3. int valor;
  4. Nodo siguiente;
  5. public Nodo(int valor) {
  6. this.valor = valor;
  7. this.siguiente = null;
  8. }
  9. }
  10. // Definición de la clase ListaSimple para manejar la lista
  11. class ListaSimple {
  12. private Nodo cabeza;
  13. public ListaSimple() {
  14. this.cabeza = null;
  15. }
  16. // Método para agregar un elemento al final de la lista
  17. public void agregar(int valor) {
  18. Nodo nuevoNodo = new Nodo(valor);
  19. if (cabeza == null) {
  20. cabeza = nuevoNodo;
  21. } else {
  22. Nodo actual = cabeza;
  23. while (actual.siguiente != null) {
  24. actual = actual.siguiente;
  25. }
  26. actual.siguiente = nuevoNodo;
  27. }
  28. }
  29. // Método para mostrar la lista
  30. public void mostrar() {
  31. Nodo actual = cabeza;
  32. while (actual != null) {
  33. System.out.print(actual.valor + " -> ");
  34. actual = actual.siguiente;
  35. }
  36. System.out.println("null");
  37. }
  38. // Método para buscar un elemento en la lista
  39. public boolean buscar(int valor) {
  40. Nodo actual = cabeza;
  41. while (actual != null) {
  42. if (actual.valor == valor) {
  43. return true;
  44. }
  45. actual = actual.siguiente;
  46. }
  47. return false;
  48. }
  49. }
  50. // Clase principal para probar la lista simple
  51. public class Lista {
  52. public static void main(String[] args) {
  53. ListaSimple lista = new ListaSimple();
  54. // Agregar elementos a la lista
  55. lista.agregar(1);
  56. lista.agregar(2);
  57. lista.agregar(3);
  58. lista.agregar(4);
  59. // Mostrar la lista
  60. System.out.println("Lista simple:");
  61. lista.mostrar();
  62. // Buscar un elemento en la lista
  63. int valorBuscado = 3;
  64. if (lista.buscar(valorBuscado)) {
  65. System.out.println("Elemento " + valorBuscado + " encontrado en la lista.");
  66. } else {
  67. System.out.println("Elemento " + valorBuscado + " no encontrado en la lista.");
  68. }
  69. }
  70. }