Autor Tema: Ayuda porfa  (Leído 118 veces)

EdwarRestrepo

  • Sin experiencia
  • *
  • APR2.COM
  • Mensajes: 7
    • Ver Perfil
Ayuda porfa
« en: 16 de Septiembre 2021, 23:58 »
1. Crear los siguientes métodos en la clase ListaSE:

Método para insertar un nodo al inicio de la lista.
Método para buscar un dato dentro de la lista
Método para eliminar un Nodo de la lista.

2. Actualizar el Menú de opciones en la clase Principal realizado en clases

3. Validar que el programa funcione correctamente


Código: [Seleccionar]

import java.util.Scanner;


public class Principal {
   
    public static void main(String[] args) {
       
       
        ListaSE listaEnlazada = new ListaSE();
       
       
        Scanner lea = new Scanner(System.in);
       
       
        int opc = 0;
       
       
        do{
       
            System.out.println("1. Verificar si la lista esta vacia");
            System.out.println("2. Insertar elementos a la lista");
            System.out.println("3. Verificar cuantos elementos tiene la lista");
            System.out.println("4. Listar los elementos de la lista");
            System.out.println("5. Salir");
            System.out.println("\n");
            System.out.print("¿Que desea hacer? ");
            opc  = lea.nextInt();
           
            switch(opc){
           
                case 1:
                   
                   
                    if(listaEnlazada.verificarLista()){
                        System.out.println("La lista se encuentra vacia...\n");
                    }else{
                        System.out.println("La lista contiene elementos...\n");
                    }
                    break;
                         
                case 2:
                    String nombre;
                    System.out.print("Ingrese el nombre que desea almacenar: ");
                    nombre = lea.next();
                   
                    System.out.println(listaEnlazada.insertarNodo(nombre) + "\n");
                   
                    break;
                case 3:
                    System.out.print("La lista contiene " + listaEnlazada.getTamanio() + " elementos\n");
                    break;
                case 4:
                   
                    listaEnlazada.imprimirDatos();
                    System.out.print("\n\n");
                   
                    break;
                case 5:
                    break;
                default:
                    System.out.println("Opción no valida");
           
           
            }
       
        }while(opc != 5);
       
       
       
    }
   
}

////////////////////////////////

Código: [Seleccionar]
public class ListaSE {

    Nodo cabeza;
    int tamanio = 0;

   
    public ListaSE() {
        this.cabeza = null;
    }

    public boolean verificarLista() {
        return cabeza == null;
    }

   
    public String insertarNodo(String nombre) {

        if (verificarLista()) {
            cabeza = new Nodo(nombre);
        } else {
            Nodo aux = cabeza;
            Nodo nuevo = new Nodo(nombre);
            nuevo.enlace = cabeza;
            cabeza = nuevo;
        }
       
        tamanio++;
        return "Nodo insertado";

    }   
   
    public int getTamanio(){
    return this.tamanio;
    }
   
   
    public void imprimirDatos(){
   
        Nodo n;
        int i = 0;
       
        n = cabeza;
       
        while(n != null){
       
            System.out.println(n.dato + " -> ");
            n = n.enlace;
            i++;
        }
    }
}

//////////////////////////////

Código: [Seleccionar]
public class Nodo {
   
    String dato;
    Nodo enlace;
   
    public Nodo(String dato){
   
    this.dato = dato;
    this.enlace = null;
       
    }
   
    public void enlazar(Nodo n){
   
        this.enlace = n;
       
    }   
}

EdwarRestrepo

  • Sin experiencia
  • *
  • APR2.COM
  • Mensajes: 7
    • Ver Perfil
Re: Ayuda porfa
« Respuesta #1 en: 24 de Septiembre 2021, 00:52 »
1. Crear los siguientes métodos en la clase ListaSE:

Método para insertar un nodo al inicio de la lista.
Método para buscar un dato dentro de la lista
Método para eliminar un Nodo de la lista.

Código: [Seleccionar]

import java.util.Scanner;


public class Principal {
   
    public static void main(String[] args) {
       
       
        ListaSE listaEnlazada = new ListaSE();
       
       
        Scanner lea = new Scanner(System.in);
       
       
        int opc = 0;
       
       
        do{
       
            System.out.println("1. Verificar si la lista esta vacia");
            System.out.println("2. Insertar elementos a la lista");
            System.out.println("3. Verificar cuantos elementos tiene la lista");
            System.out.println("4. Listar los elementos de la lista");
            System.out.println("5. Salir");
            System.out.println("\n");
            System.out.print("¿Que desea hacer? ");
            opc  = lea.nextInt();
           
            switch(opc){
           
                case 1:
                   
                   
                    if(listaEnlazada.verificarLista()){
                        System.out.println("La lista se encuentra vacia...\n");
                    }else{
                        System.out.println("La lista contiene elementos...\n");
                    }
                    break;
                         
                case 2:
                    String nombre;
                    System.out.print("Ingrese el nombre que desea almacenar: ");
                    nombre = lea.next();
                   
                    System.out.println(listaEnlazada.insertarNodo(nombre) + "\n");
                   
                    break;
                case 3:
                    System.out.print("La lista contiene " + listaEnlazada.getTamanio() + " elementos\n");
                    break;
                case 4:
                   
                    listaEnlazada.imprimirDatos();
                    System.out.print("\n\n");
                   
                    break;
                case 5:
                    break;
                default:
                    System.out.println("Opción no valida");
           
           
            }
       
        }while(opc != 5);
       
       
       
    }
   
}

////////////////////////////////

Código: [Seleccionar]
public class ListaSE {

    Nodo cabeza;
    int tamanio = 0;

   
    public ListaSE() {
        this.cabeza = null;
    }

    public boolean verificarLista() {
        return cabeza == null;
    }

   
    public String insertarNodo(String nombre) {

        if (verificarLista()) {
            cabeza = new Nodo(nombre);
        } else {
            Nodo aux = cabeza;
            Nodo nuevo = new Nodo(nombre);
            nuevo.enlace = cabeza;
            cabeza = nuevo;
        }
       
        tamanio++;
        return "Nodo insertado";

    }   
   
    public int getTamanio(){
    return this.tamanio;
    }
   
   
    public void imprimirDatos(){
   
        Nodo n;
        int i = 0;
       
        n = cabeza;
       
        while(n != null){
       
            System.out.println(n.dato + " -> ");
            n = n.enlace;
            i++;
        }
    }
}

//////////////////////////////

Código: [Seleccionar]
public class Nodo {
   
    String dato;
    Nodo enlace;
   
    public Nodo(String dato){
   
    this.dato = dato;
    this.enlace = null;
       
    }
   
    public void enlazar(Nodo n){
   
        this.enlace = n;
       
    }   
}

 

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación

Preguntas y respuestas

¿Cómo establecer o cambiar la imagen asociada (avatar) de usuario?
  1. Inicia sesión con tu nombre de usuario y contraseña.
  2. Pulsa en perfil --> perfil del foro
  3. Elige la imagen personalizada que quieras usar. Puedes escogerla de una galería de imágenes o subirla desde tu ordenador.
  4. En la parte final de la página pulsa el botón "cambiar perfil".