Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Clase Nodo que representa los nodos individuales de la lista doblemente enlazada
- class NodoDoble {
- private int numero;
- private Nodo siguiente;
- private Nodo anterior;
- // Constructor para crear un nuevo nodo con un número dado
- public NodoDoble(int numero) {
- this.numero = numero;
- this.siguiente = null;
- this.anterior = null;
- }
- // Métodos getter y setter para el número almacenado en el nodo
- public int getNumero() {
- return numero;
- }
- public void setNumero(int numero) {
- this.numero = numero;
- }
- // Métodos getter y setter para el nodo siguiente
- public Nodo getSiguiente() {
- return siguiente;
- }
- public void setSiguiente(Nodo siguiente) {
- this.siguiente = siguiente;
- }
- // Métodos getter y setter para el nodo anterior
- public Nodo getAnterior() {
- return anterior;
- }
- public void setAnterior(Nodo anterior) {
- this.anterior = anterior;
- }
- }
- class ListaDoble {
- private NodoDoble inicio;
- // Método para agregar un nuevo elemento al final de la lista
- public void agregar(int numero) {
- NodoDoble nuevoNodo = new NodoDoble(numero);
- if (inicio == null) {
- inicio = nuevoNodo;
- } else {
- NodoDoble tmp = inicio;
- while (tmp.getSiguiente() != null) {
- tmp = tmp.getSiguiente();
- }
- tmp.setSiguiente(nuevoNodo);
- nuevoNodo.setAnterior(tmp);
- }
- }
- // Método para mostrar los elementos de la lista en orden
- public void mostrar() {
- NodoDoble tmp = inicio;
- while (tmp != null) {
- System.out.print(tmp.getNumero() + " ");
- tmp = tmp.getSiguiente();
- }
- System.out.println();
- }
- // Método para eliminar un nodo que contiene un número específico
- public void eliminar(int numero) {
- NodoDoble tmp = inicio;
- while (tmp != null) {
- if (tmp.getNumero() == numero) {
- if (tmp.getAnterior() != null) {
- tmp.getAnterior().setSiguiente(tmp.getSiguiente());
- }
- if (tmp.getSiguiente() != null) {
- tmp.getSiguiente().setAnterior(tmp.getAnterior());
- }
- if (tmp == inicio) {
- inicio = tmp.getSiguiente();
- }
- return;
- }
- tmp = tmp.getSiguiente();
- }
- System.out.println("El número " + numero + " no está en la lista");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement