Este documento introduce las listas enlazadas, una estructura de datos dinámica cuyo tamaño puede crecer o reducirse en tiempo de ejecución. Una lista enlazada es una colección lineal de nodos autorreferenciados donde cada nodo contiene un enlace al siguiente. Se pueden insertar o eliminar nodos al inicio o final de la lista mediante operaciones como insertar al frente, insertar al final, eliminar del frente y eliminar del final.
1. Introducción.
Hasta el momento sólo se ha trabajado con estructuras de tamaño fijo, como lo son los arreglos unidimensionales y
bidimensionales. En este apartado revisaremos las estructuras de datos dinámicas, cuya característica principal es que crecen y se
reducen en tiempo de ejecución.
Una lista enlazada es una colección lineal de objetos de una clase autorreferenciada. Un programa accede a una lista enlazada a
través de una referencia al primer nodo en la lista. El programa accede a cada nodo subsiguiente a través de un miembro de
referencia de enlace almacenado en el nodo anterior.
Por convención la referencia de enlace en el último nodo de una lista se establece en null para indicar el final de la lista.
Los datos se almacenan de forma dinámica en una lista enlazada, el programa crea cada nodo según sea necesario.
En este tipo de estructuras, podemos emplear el método insertar al final para colocar un elemento en la parte final de la lista, o
insertar al frente para colocar el nuevo nodo en la parte frontal de la lista.
De igual forma, podemos emplear el método eliminar del final de la lista para eliminar el último elemento de la lista y devolver
una referencia a los datos eliminados.
¿Qué estructura de datos representa la siguiente imagen?
Arreglo
Árbol
Lista doblemente enlazada
Lista enlazada Una lista enlazada es una colección línea de objetos de una clase autorreferenciada.
Mis cursos Algoritmos y estructuras de datos Puntos extra 3 autocalificable
/ / /
Puntos extra 3 autocalificable: Revisión del intento https://aula07.utel.edu.mx/mod/quiz/review.php?attempt=885748&cmid=24106
1 de 2 23/05/2022, 22:24
2. Del ejemplo mostrado en el reactivo padre, indica cuál será el resultado después de aplicar la operación insertar al frente para el
elemento 12.
7, 12, 11
12, 7, 11 Este es el resultado después de aplicar la operación insertar al frente.
11, 7, 12
7, 11, 12
Del ejemplo mostrado en el reactivo padre, indica cuál será el resultado después de aplicar la operación insertar al final para el
elemento 12.
11, 7, 12
7, 11, 12
Este es el resultado después de aplicar la operación insertar al frente.
12, 7, 11
7, 12, 11
Mis cursos Algoritmos y estructuras de datos Puntos extra 3 autocalificable
/ / /
Puntos extra 3 autocalificable: Revisión del intento https://aula07.utel.edu.mx/mod/quiz/review.php?attempt=885748&cmid=24106
2 de 2 23/05/2022, 22:24