Computing">
Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 19 vistas

    Apellido S

    Cargado por

    JULIE ANA OJEDA SANTOS
    Este documento presenta la implementación de una lista doblemente enlazada (ListaDE) en Java. Incluye métodos como insertar, eliminar, reemplazar y concatenar nodos, así como una prueba de escritorio que demuestra el uso de estos métodos al insertar, eliminar y modificar nodos en la lista.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Apellido S

    Cargado por

    JULIE ANA OJEDA SANTOS
    19 vistas3 páginas
    Este documento presenta la implementación de una lista doblemente enlazada (ListaDE) en Java. Incluye métodos como insertar, eliminar, reemplazar y concatenar nodos, así como una prueba de escritorio que demuestra el uso de estos métodos al insertar, eliminar y modificar nodos en la lista.

    Descripción original:

    Título original

    Apellido s

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta la implementación de una lista doblemente enlazada (ListaDE) en Java. Incluye métodos como insertar, eliminar, reemplazar y concatenar nodos, así como una prueba de escritorio que demuestra el uso de estos métodos al insertar, eliminar y modificar nodos en la lista.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    19 vistas3 páginas

    Apellido S

    Cargado por

    JULIE ANA OJEDA SANTOS
    Este documento presenta la implementación de una lista doblemente enlazada (ListaDE) en Java. Incluye métodos como insertar, eliminar, reemplazar y concatenar nodos, así como una prueba de escritorio que demuestra el uso de estos métodos al insertar, eliminar y modificar nodos en la lista.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 3

    Apellidos:Ojeda Santos Nombres:Julie Ana Carrera:Ing.

    Sistemas
    CODSIS:201809654
    import Nodos.NodoDE.*; }
    public class ListaDE<T> implements Lista<T> { public void insertar(T dato, int k) {
    private T dato; if (vacia()) {
    private ListaDE<T> ant; insertar(dato);
    private ListaDE<T> sig; } else {
    public ListaDE() { if (k == 0) {
    dato = null; ListaDE<T> nuevo = new ListaDE<T>(dato);
    ant = null; nuevo.ant = ant;
    sig = null; nuevo.sig = this;
    } if (ant != null) {
    public ListaDE(T dato) { ant.sig = nuevo;
    this.dato = dato; }
    ant = null; ant = nuevo;
    sig = null; } else {
    } sig.insertar(dato, k - 1);
    public ListaDE(ListaDE<T> nuevo) { }
    dato = nuevo.dato; }
    ant = null; }
    sig = null; public void eliminar(int i) {
    } if (!vacia()) {
    public boolean vacia() { if (i == 0) {
    return dato == null; if (ant != null) {
    } ant.sig = sig;
    public void insertar(T dato) { }
    if (vacia()) { if (sig != null) {
    this.dato = dato; sig.ant = ant;
    sig = new ListaDE<T>(); }
    sig.ant = this; } else {
    } else { sig.eliminar(i - 1);
    sig.insertar(dato); }
    } }
    }
    public void reemplazo(T dato, T nuevo) { System.out.println("Lista vacía: " + lista.vacia());
    if (!vacia()) {
    if (this.dato == dato) { lista.insertar(10);
    this.dato = nuevo; lista.insertar(20);
    } else { lista.insertar(30);
    if (sig != null) { System.out.println("Contenido de la lista después
    de insertar elementos:");
    sig.reemplazo(dato, nuevo);
    mostrarLista(lista);
    }
    }
    lista.insertar(15, 1);
    }
    System.out.println("Contenido de la lista después
    } de insertar el elemento 15 en la posición 1:");
    public void concatenar(ListaDE<T> list) { mostrarLista(lista);
    if (vacia()) {
    dato = list.dato; lista.eliminar(1);
    ant = null; System.out.println("Contenido de la lista después
    sig = list.sig; de eliminar el elemento en la posición 1:");

    if (sig != null) { mostrarLista(lista);

    sig.ant = this;
    } lista.reemplazo(20, 25);

    } else { System.out.println("Contenido de la lista después


    de reemplazar 20 por 25:");
    if (sig == null) {
    mostrarLista(lista);
    sig = list;
    list.ant = this;
    ListaDE<Integer> otraLista = new ListaDE<>();
    } else {
    otraLista.insertar(40);
    sig.concatenar(list);
    otraLista.insertar(50);
    }
    lista.concatenar(otraLista);
    }
    System.out.println("Contenido de la lista después
    } de concatenar con otra lista:");
    } mostrarLista(lista);
    PRUEBA DE ESCRITORIO }
    public static void main(String[] args) { public static void mostrarLista(ListaDE<Integer> lista)
    ListaDE<Integer> lista = new ListaDE<>(); {
    if (lista != null) {
    System.out.print(lista.dato + " -> ");
    mostrarLista(lista.sig);
    } else {
    System.out.println("null");
    } }

    También podría gustarte