¨LISTAS ENLAZADAS¨

Materia: Estructura de Datos

Unidad 1 Pilas
Tarea 2.1
Facultad: Universidad Juárez del estado de Durango (FICA)
Carrera: Ingeniería en Tecnologías Computacionales
Grupo: 3 ¨B¨
Maestro: Ing. David A. Cabrera Luna
Alumno: José Manuel Orozco Venegas
15/Feb/2022
 INDICE
Introducción
3.1. Introducción a las listas enlazadas (¿Qué son las listas enlazadas?).
3.2. Listas simples enlazadas.
3.2.1. Operaciones con listas simplemente ligadas
3.2.2. Recorrido de una lista simplemente ligada
3.2.3. Inserción en una lista simplemente ligada
3.2.4. Eliminación en una lista simplemente ligada
3.2.5. Búsqueda en una lista simplemente ligada
Cuestionario
Glosario
Conclusiones
Referencias Bibliográficas
 INTRODUCCIÓN:

Las listas enlazadas son un tipo de dato auto referenciado porque contienen un puntero o enlace (en inglés
link, del mismo significado) a otro dato del mismo tipo, en las cuales podemos almacenar diferentes tipos
de datos
INTRODUCCIÓN A LAS LISTAS ENLAZADAS
(¿QUÉ SON LAS LISTAS ENLAZADAS?)

Una lista enlazada es un tipo de dato auto referenciado porque contienen un

puntero o enlace (en inglés link, del mismo significado) a otro dato del mismo
tipo.
La lista enlazada es un TDA que nos permite almacenar datos de una forma
organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es
dinámica, por lo que no tenemos que saber "a priori" los elementos que puede
contener.
LISTAS SIMPLES ENLAZADAS.

Una lista simple (también conocida como lista ligada o lista simplemente ligada) está constituida por
un conjunto de nodos alineados de manera lineal (uno después de otro) y unidos entre sí por una
referencia.
OPERACIONES CON LISTAS SIMPLEMENTE
LIGADAS

 Recorrido de la lista.

 Inserción de un elemento.

 Eliminación de una búsqueda

 Búsqueda en una lista

RECORRIDO DE LA LISTA

Recorrer una lista u otro objeto iterable es una funcionalidad muy utilizada en
programación para guardar y acceder a los datos en ella o realizar algunas
acciones sobre los datos guardados en la lista.
 ¿CÓMO SE RECORRE UNA LISTA?

La forma más sencilla de recorrer una lista es a través de un bucle for y

accediendo a la propiedad size.
 INSERCIÓN DE UN ELEMENTO

Consiste en agregar un nuevo nodo a la lista, sin embargo, dependiendo de la posición en la que se deba
insertar el nodo, se puede presentar diferentes casos, como los que se señalan a continuación. Insertar un
nodo al inicio de la lista.
¿CÓMO SE INSERTAN ELEMENTOS EN UNA LISTA?

Para añadir un elemento a la lista hay varios casos:

Inserción en una lista vacía.

Inserción al inicio de la lista.

Inserción al final de la lista.

Inserción en otra parte de la lista.

ELIMINACIÓN EN UNA LISTA SIMPLEMENTE
LIGADA

Consiste en eliminar un nodo de la lista y liberar el espacio de memoria correspondiente.

¿CÓMO ELIMINAR UN ELEMENTO DE UNA
LISTA?

Hacemos que nodo apunte al primer elemento de la lista, es decir a Lista. Asignamos a Lista la dirección del
segundo nodo de la lista: Lista->siguiente. Liberamos la memoria asignada al primer nodo, el que queremos
eliminar.
BÚSQUEDA EN UNA LISTA SIMPLEMENTE
LIGADA

Búsqueda de un nombre en una lista de nombres:

Función en pascal a la que se le pasa una lista de nombres.
La función devuelve el valor booleano TRUE si el nombre se
encuentra en la lista que se le ha pasado a la función y
FALSE en caso contrario.
CONCLUSIÓN

Con esto analizamos las diferentes listas que se pueden utilizara para enlazar datos fundamentales
en las estructura de datos de diferentes composiciones.
CUESTIONARIO
1-¿Cómo se recorre una lista?
R: La forma más sencilla de recorrer una lista es a través de un bucle for

2-¿Que es inserción de un elemento?

R: Consiste en agregar un nuevo nodo a la lista

3-¿Que operaciones hay en las listas enlazadas?

R: Recorrido de la lista y inserción de un elemento

4-¿En que consiste la eliminación en una lista enlazada?

R: Consiste en eliminar un nodo de la lista

5-¿Que es una lista enlazada?

R: está constituida por un conjunto de nodos alineados de manera lineal
 GLOSARIO

 Enlazado: que toma los objetos generados en los primeros pasos del proceso de compilación, la
información de todos los recursos necesarios
 Elemento: parte que, junto con otras, constituye la base de una cosa o un conjunto de cosas
materiales o inmateriales.
 Datos: Información concreta sobre hechos, elementos, etc., que permite estudiarlos, analizarlos o
conocerlos.
 Lista: estructura dinámica de datos que contiene una colección de elementos homogéneos
 Inserción: acción de insertar o inserir.
REFERENCIAS

https://calcifer.org/documentos/librognome/glib-lists-queues.html

https://ronnyml.com/2009/07/04/listas-enlazadas-clase-lista-en-c/#:~:text=Una%20lista%20enlazada%20tiene%20un
,siguiente%20nodo%20el%20valor%20NULL
.

https://learntutorials.net/es/c/topic/560/listas-enlazadas

https://www.youtube.com/watch?v=0NzAFk1CwaQ