Listas enlazadas

Cuestionario

1 Defina ¿qué es una lista enlazada?
Una lista enlazada es una serie de nodos, conectados entre sí a través de una referencia, en donde se almacena la información de los elementos de la lista. Por lo tanto, los nodos de una lista enlazada se componen de dos partes principales:

2 ¿Cuáles son las características de la lista enlazada?
Una lista enlazada tiene un conjunto denodos, los cuales almacenan 2 tipos de información: El dato que contienen y un puntero al siguiente nodo en la lista. El último nodo de la lista tiene como siguiente nodo el valor NULL. Entonces las listas enlazadas simples solo pueden ser recorridas en una dirección, apuntando al nodo siguiente, mas no a un nodo anterior.
3 ¿Qué diferencia existe entre arreglo y lista enlazada?
“ARREGLOS”Cada elemento ocupa una posición dentro del grupo
Todos los elementos son del mismo tipo
Los componentes de un arreglo reciben el nombre de elementos.
El nombre del arreglo indica donde se localiza el grupo en la memoria de la computadora
Si el arreglo esta vacío, comienza en cero.
“LISTAS ENLAZDAS “
 Los nodos de una lista enlazada no ocupanposiciones contiguas en memoria.
Los nodos pueden ser de diferente tipo.
Los componente de una lista enlazada reciben el nombre de nodos
EL tamaño de la estructura puede aumentar y disminuir durante la ejecución del programa.
Si la lista está vacía, comienzo es NULL.
La lista se considera llena cuando no existe espacio disponible para crear una variable dinámica de tipo nodo.
4 ¿Qué diferenciaexiste entre estructura estática y dinámica?
“ESTRUCTURAS ESTÁTICAS”
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tantouna variable simple hace referencia a un unico valor a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados y subrangos (los últimos no existen en algunos lenguajes de programación).
“ESTRUCTURAS DINÁMICAS”
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de untipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Esdecir un dato estructurado tiene varios componentes.

5 Cuáles son las funciones dinámicas que se usan en lista enlazadas?

No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas. Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por lamayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos, se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria, es decir un dato estructurado tiene varios componentes.

6 ¿Qué operaciones se realizan sobre listas enlazadas?
a) Reservar un espacio dememoria para un nodo
b) Ingresar el primer elemento de la lista
c) Inserta varios elementos a la lista
d) Eliminar un elemento de la lista

e) Ordenar los elementos de la lista

7 En Listas enlazadas ¿se permite un acceso aleatorio a sus elementos o nodos?

Una lista enlazada es una secuencia de nodos enlazados donde el orden de los elementos está determinado por...