Estructura de datos

UNIVERSIDAD TECNOLÓGICA DE PANAMA
FACULTAD DE INGENIERÍA EN CIENCIAS COMPUTACIONALES
TRABAJO DE LABORATORIO
TEMA: LISTAS ENLAZADAS


OBJETIVOS:
Definir los conceptos relacionados a larepresentación de estructura de datos listas enlazadas.
Diferenciar los distintos tipos de listas de datos
Conocer las aplicaciones de las listas enlazadas.
Instrucciones:
Leer los documentos a cerca deListas Enlazadas que se encuentran en moodle.
Contestar el siguiente cuestionario y entregar en la plataforma:

1. ¿Defina el concepto de listas enlazadas?
Una lista es una colección de elementosllamados generalmente nodos. El orden entre los nodos se establece por medio de punteros, es decir, direcciones o referencias a otros nodos.
2. ¿Qué es un nodo?
. Un campo INFORMACIÓN que será deltipo de datos que se quiera almacenar en la lista
Un campo liga, de tipo puntero, que se utiliza para establecer la liga o el enlace con otro nodo de la lista. Si el nodo fuera el último de la lista,este campo tendrá como valor: NIL (vacío). Al emplearse el campo liga para relacionar dos nodos, no será necesario almacenar físicamente a los nodos en espacios contiguos.

3. ¿Cómo se declara unnodo en leguaje C?
Para declarar una cola en C, declaramos un nodo que servirá para crear los demás:
Para mayor comodidad creamos con typedef un alias "Nodo" para "struct nodo":


Esto nos creaun tipo de dato, no una variable ni otra cosa parecida para declarar una variable podemos realizar lo siguiente:
4. ¿Cuál es la función de los punteros en las listas enlazadas?
Un puntero es unavariable cuyo contenido es una dirección de memoria
& es el operador de dirección
Tipo * variable Puntero declara una variable llamada variable Puntero que puede almacenar la dirección de un objetode tipo Tipo
Funcionamiento de los punteros

„ Ejemplo de intercambio usando referencias
Llamada a la función intercambio(x,y);
Usando punteros
„ Llamada a la función intercambio (&x, &y);...