Este documento presenta una guía de trabajo sobre listas simplemente enlazadas. Explica conceptos clave como nodos, punteros y el recorrido de una lista. También describe ventajas de las listas enlazadas sobre los arreglos como la capacidad de agregar elementos indefinidamente y la facilidad de inserción y eliminación. Finalmente, provee preguntas y ejercicios para que el estudiante comprenda mejor la estructura y funcionamiento de las listas enlazadas.

1. GUÍA DE TRABAJO
Tecnología en Sistemas de Información
Código FDE 048
Versión 03
Fecha 2009-06-09
1. IDENTIFICACIÓN
Asignatura Estructura de Datos Guía No. 3
Área Básicas de la Tecnología o de la
Ingeniería
Nivel
Código EDI32 Pensum 10
Correquisito(s) Prerrequisito(s)
Créditos TPS TIS TPT TIT
TRABAJO INDEPENDIENTE TRABAJO PRESENCIAL
Trabajo
Teórico
Trabajo
Práctico
X Trabajo
Teórico
Trabajo
Práctico
2. IDENTIFICACIÓN
COMPETENCIAS
CONTENIDO
TEMÁTICO
INDICADOR DE LOGRO
Resolver problemas de
información basados en el
uso de estructuras de datos
complejas.
Listas simplemente
enlazadas o
simplemente ligadas
Investiga los conceptos referentes
con la estructura de listas ligadas,
para la aprehensión del conocimiento
previo, y llegar a un aprendizaje
significativo referente al tema.
3. PROCEDIMIENTO
Para cada una de las siguientes afirmaciones juzgue si es verdadera o falsa e indíquelo
escribiendo V (verdadero) o F (falso) sobre la línea correspondiente:
El primer elemento de una lista es el menos accesible, ya que es a ese a que apunta el puntero
que define la lista. Para obtener un puntero al primer elemento bastará con copiar el puntero
cabeza_____
Supongamos que tenemos un puntero t que señala a un elemento de una lista. Para obtener un
puntero al siguiente bastará con asignarle el campo "siguiente" del nodo, t.der. _____
No es posible retroceder en una lista simple, de modo que para obtener un puntero al nodo
anterior a uno dado, tendremos que partir del primero, e ir avanzando hasta que el nodo siguiente
sea precisamente el nodo buscado_____
Para obtener un puntero al último elemento de una lista partiremos de un nodo cualquiera y
avanzaremos hasta que su nodo siguiente sea NULL_____
Para acceder al nodo y escribir valores en sus campos es necesario identificar al Nodo, que en
este caso es P y colocar un punto para poder acceder a los campos del nodo, como se muestra
a continuación. P.der= 25; P.dato = Null; _____
Las listas enlazadas son estructuras de datos semejantes a los arreglos, salvo que el acceso a
un elemento no se hace mediante un índice sino mediante un puntero_____.

2. GUÍA DE TRABAJO
Tecnología en Sistemas de Información
Código FDE 048
Versión 03
Fecha 2009-06-09
El recorrido en una lista, se hace de la siguiente manera: no se puede perder la referencia al
primer nodo, por lo cual se crea un nodo auxiliar llamado q para recorrer la lista. Luego el nodo
q se le asigna la misma dirección que corresponde al nodo cabeza, se comienza de la siguiente
forma: q= q.der_____
Para el método lógico VerificarLista, Basta con comparar el puntero cabeza con NULL, si cabeza
vale NULL la lista no está vacía_____
Los punteros son de amplia utilización en programación, la razón de ser principal de los punteros
reside en manejar datos alojados en la zona de memoria dinámica_____
Las listas enlazadas poseen muchas ventajas sobre los arreglos. Los elementos se pueden
insertar en una lista indefinidamente mientras que en un arreglo tarde o temprano se llenará ó
necesitará ser redimensionado, una costosa operación que incluso puede no ser posible si la
memoria se encuentra fragmentada. _____
Las listas enlazadas simples, de hecho, solo pueden ser recorridas en una dirección. _____
La desventaja más grande de las estructuras ligadas es que deben ser recorridas desde su inicio
para localizar un dato particular. Es decir, no hay forma de acceder a la información como se
haría en un arreglo. _____
Un puntero o apuntador es una variable que referencia una región de memoria; en otras palabras,
es una variable cuyo valor es una dirección de memoria estática. _____
Un nodo es uno de los elementos de una lista enlazada, de un árbol o de un grafo. _____
Las listas enlazadas son estructuras de datos donde el acceso a un elemento no se hace
mediante un índice sino mediante un puntero. _____
La asignación de memoria de una lista enlazada es hecha fuera de la ejecución. _____
Explique tres ventajas de la estructura lista enlazada:
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
Explique una desventaja de la estructura lista enlazada:
____________________________________________________________________________
____________________________________________________________________________
¿Qué es un destructor y cuál es su función principal?
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________

3. GUÍA DE TRABAJO
Tecnología en Sistemas de Información
Código FDE 048
Versión 03
Fecha 2009-06-09
4. BIBLIOGRAFÍA
 Cairó Battistutti, Osvaldo, Guardati, Silvia, Estructura de datos. - 3. Ed, México: McGraw-
Hill, 2002, 458 p, ISBN: 9701059085, (ITM) 005.73 C136e
 Joyanes Aguilar, Luis, Zahonero Martínez, Ignacio y otros, Estructura de datos: libro de
problemas, Madrid : McGraw-Hill, 1999, 550 p, ISBN: 8448122984, (ITM) 005.73 E82.
 http://www.youtube.com/watch?v=EQCg9tlbKFk
 http://www.youtube.com/watch?v=X5hR5iLWBeU
 http://www.youtube.com/watch?v=qx8YxZe1-DM
 http://www.youtube.com/watch?v=gzrqHhLpH88
 http://www.youtube.com/watch?v=Dziv59p1gxg
 http://www.youtube.com/watch?v=WGMLJ2e1MJY
 http://www.youtube.com/watch?v=yJzbMOyK41A
Elaborado por: Morela Moncada González
Versión: 1
Fecha: 22 de marzo/2018