Actividades 2

Contenido

1. Definir que son listas simplemente ligadas y para que se utilizan

Es una estructura de datos lineal y dinámica que se usa para organizar y almacenar datos de manera secuencial.


2. Definir que son listas doblemente ligadas y para que se utilizan

Es una estructura de datos lineal y dinámica que tiene 2 enlaces y permite moverse hacia adelante y hacia atrás. Al igual que las lsl se usan para organizar y almacenar datos.


3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas

Lista simplemente ligada: 

  • cada nodo tiene una liga al siguiente nodo de la lista.
  • tiene solo 1 enlace.
  • solo puede recorrer la lista hacia adelante.

Lista doblemente ligada: 

  • cada nodo tiene una liga al anterior nodo y al siguiente nodo de la lista.
  • tiene 2 enlaces.
  • puede recorrer la lista en ambas direcciones.
¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar