Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 147 vistas

    Diego - Avalos Tarea - 6

    Cargado por

    Diego Esteban Avalos Parodi
    Este documento describe operaciones básicas con listas doblemente enlazadas como búsqueda, comparación con listas enlazadas y cómo realizar una inserción. Explica que el inspector está buscando un asiento específico recorriendo la lista, compara las diferencias y similitudes entre listas enlazadas y doblemente enlazadas, y muestra gráficamente cómo insertar un nodo entre dos nodos existentes modificando los enlaces anterior y siguiente.

    Copyright:

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

    Diego - Avalos Tarea - 6

    Cargado por

    Diego Esteban Avalos Parodi
    147 vistas4 páginas
    Este documento describe operaciones básicas con listas doblemente enlazadas como búsqueda, comparación con listas enlazadas y cómo realizar una inserción. Explica que el inspector está buscando un asiento específico recorriendo la lista, compara las diferencias y similitudes entre listas enlazadas y doblemente enlazadas, y muestra gráficamente cómo insertar un nodo entre dos nodos existentes modificando los enlaces anterior y siguiente.

    Descripción original:

    estructura de datos semana 6

    Título original

    Diego_Avalos tarea_6

    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 describe operaciones básicas con listas doblemente enlazadas como búsqueda, comparación con listas enlazadas y cómo realizar una inserción. Explica que el inspector está buscando un asiento específico recorriendo la lista, compara las diferencias y similitudes entre listas enlazadas y doblemente enlazadas, y muestra gráficamente cómo insertar un nodo entre dos nodos existentes modificando los enlaces anterior y siguiente.

    Copyright:

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

    Diego - Avalos Tarea - 6

    Cargado por

    Diego Esteban Avalos Parodi
    Este documento describe operaciones básicas con listas doblemente enlazadas como búsqueda, comparación con listas enlazadas y cómo realizar una inserción. Explica que el inspector está buscando un asiento específico recorriendo la lista, compara las diferencias y similitudes entre listas enlazadas y doblemente enlazadas, y muestra gráficamente cómo insertar un nodo entre dos nodos existentes modificando los enlaces anterior y siguiente.

    Copyright:

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

    Listas doblemente enlazadas

    Diego Avalos

    Estructura de datos

    Instituto IACC

    08-02-2020
    Desarrollo

    1-Un inspector de un tren está indagando si el pasajero del asiento 23a está en el vagón de la imagen, para

    validar el proceso el inspector deberá consultar el ticket del pasajero. Indique qué operación de listas

    doblemente enlazadas está realizando el inspector. Explique con sus palabras y aplicando los conceptos

    tratados en los contenidos, la forma en la cual se desarrolla esta operación.

    Lo primero que se puede ver es que el inspector esta utilizando la operación de búsqueda, ya que

    el se encuentra buscando un asiento (nodo) en particular.

    Esta operación consiste en la búsqueda del asiento (nodo) en cual el inspector parte con el

    numero uno, hasta llegar a los asientos 23, los cuales los asientos se diferencias por una letra a la

    ubicación que estos tiene por lo cual no es necesario realizar el recorrido completo del vagón

    para dar con el asiento en cuestión.

    2-Realice una tabla comparativa entre listas enlazadas y listas doblemente enlazadas, considerando 2

    diferencias y/o similitudes en cada caso.

    Listas Enlazadas Listas Doblemente Enlazadas


    Cada nodo cuenta con un solo enlace al Cada nodo contiene dos enlace una sucesor y

    siguiente nodo. otro a predecesor.


    Utiliza menos espacio. Ocupa mas mayor espacio a diferencia de las

    listas simples o circulares.


    El recorrido comienza del primer nodo El doble enlace nos permite recorrer a

    cualquiera direccion
    El enlace de los nodos apuntan valor null o a Todos los nodos están compuestos por dos
    la lista vacia enlaces, con el cual conectan con el nodo

    siguiente y con el nodo anterior.

    3-Usando la siguiente imagen ejemplifique cómo se realiza operación de inserción de un nodo 20 entre el

    nodo 12 y el nodo 57. Explique paso a paso cómo se realiza el proceso.

    1-hacer que el nodo ->siguiente apunte a la lista -> siguiente.

    2-hacemos que lista -> siguiente apunte a nodo.

    3-hacemos que nodo -> anterior apunte a la lista.

    4-hacemos que nodo -> siguiente -> anterior apunte a nodo.

    También podría gustarte