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

¡Te damos la bienvenida a Scribd!

  • 132 vistas

    Estructuras de Datos

    Cargado por

    Macarena Abarca
    El documento describe las ventajas de usar listas doblemente enlazadas para organizar una base de datos de estudiantes. Estas listas permiten recorrer los datos hacia adelante y hacia atrás de manera eficiente, accediendo a cualquier elemento de forma rápida, ya que cada nodo conoce al anterior y siguiente. Como ejemplo, se muestra cómo insertar y eliminar nodos en una lista doblemente enlazada de 5 elementos.

    Copyright:

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

    Estructuras de Datos

    Cargado por

    Macarena Abarca
    132 vistas4 páginas
    El documento describe las ventajas de usar listas doblemente enlazadas para organizar una base de datos de estudiantes. Estas listas permiten recorrer los datos hacia adelante y hacia atrás de manera eficiente, accediendo a cualquier elemento de forma rápida, ya que cada nodo conoce al anterior y siguiente. Como ejemplo, se muestra cómo insertar y eliminar nodos en una lista doblemente enlazada de 5 elementos.

    Descripción original:

    control 8 estructuras de datos iacc

    Título original

    estructuras de datos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe las ventajas de usar listas doblemente enlazadas para organizar una base de datos de estudiantes. Estas listas permiten recorrer los datos hacia adelante y hacia atrás de manera eficiente, accediendo a cualquier elemento de forma rápida, ya que cada nodo conoce al anterior y siguiente. Como ejemplo, se muestra cómo insertar y eliminar nodos en una lista doblemente enlazada de 5 elementos.

    Copyright:

    © All Rights Reserved
    Descargue como ODT, PDF, TXT o lea en línea desde Scribd
    Descargar como odt, pdf o txt
    132 vistas4 páginas

    Estructuras de Datos

    Cargado por

    Macarena Abarca
    El documento describe las ventajas de usar listas doblemente enlazadas para organizar una base de datos de estudiantes. Estas listas permiten recorrer los datos hacia adelante y hacia atrás de manera eficiente, accediendo a cualquier elemento de forma rápida, ya que cada nodo conoce al anterior y siguiente. Como ejemplo, se muestra cómo insertar y eliminar nodos en una lista doblemente enlazada de 5 elementos.

    Copyright:

    © All Rights Reserved
    Descargue como ODT, PDF, TXT o lea en línea desde Scribd
    Descargar como odt, pdf o txt
    Está en la página 1de 4

    Listas doblemente enlazadas.

    Macarena Abarca

    Estructuras de datos

    Instituto IACC

    30/12/2018
    Desarrollo

    1) Suponga que Ud. es un programador y le han solicitado que organice una base de datos de los

    estudiantes de una red de colegios pertenecientes a una congregación, para que sea manejada por

    el área administrativa. De acuerdo a sus conocimientos informáticos, concluye que lo mejor es

    trabajar los datos con listas doblemente enlazadas.

    Argumente adecuadamente su decisión tomando en cuenta las ventajas de usar este sistema de

    estructura de datos.

    R: La implementación de listas doblemente enlazadas es mejor, ya que esta puede hacer las

    mismas cosas que una lista simple, con la diferencia que no tiene la desventaja de que por

    ejemplo para acceder a un elemento se deba dar toda la vuelta y por tanto sea mas lento el

    proceso, porque esta lista, como el nombre lo dice, esta enlazada doblemente por lo tanto se

    puede recorrer hacia adelante o hacia atrás sin problemas, ya que un elemento conoce al anterior

    y al que esta adelante, por lo que esto hace el sistema mucho mas rápido y eficaz.

    2) La siguiente lista doblemente enlazada tiene cinco nodos:

    a) Si tuviera que insertar dos nodos uno entre los nodos 1 y 2 y el otro entre los nodos 3 y 4

    ¿cómo quedaría configurada la nueva lista doblemente enlazada?

    R: La nueva lista quedaría de la siguiente forma agregando el 6 y el 8:

    1→6→ 2→ 3→8→ 4→ 5

    Como se están agregando dos nodos extras, quedan ingresados donde se indica y estos deben

    apuntar tanto al nodo siguiente como al anterior para que quede correctamente enlazada.
    b) Y de la lista doblemente enlazada recién reconfigurada, que ahora cuenta con siete nodos,

    tuviera que borrar el nodo 2 ¿cómo quedaría configurada la nueva lista doblemente enlazada?

    R: La nueva lista seria así:

    1 6 3 8 4 5

    Como el nodo 2 era el que se quería eliminar, se debe sacar, para eso se debe hacer que el nodo

    anterior apunte hacia el siguiente a eliminar, en este caso es que apunte al nodo 3 y el nodo

    siguiente al que se desea eliminar apunte hacia al anterior del que se eliminara, que seria el 6 en

    este caso, de esta forma el nodo 2 queda excluido de la lista.


    Bibliografía

    IACC (2017). Listas doblemente enlazadas. Estructuras de Datos. Semana 6.

    También podría gustarte