Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructura de datos
Instituto IACC
16 de diciembre de 2019
Desarrollo
1) Un inspector de un tren está indagando si el pasajero del asiento 23a está en el vagón de
la imagen, para validar el proceso el inspector deberá consultar el ticket del pasajero.
Explique con sus palabras y aplicando los conceptos tratados en los contenidos, la forma
único que en este caso es el 23a, en el vagón deberá ir recorriendo asiento por asiento
(nodo por nodo) hasta llegar al asiento 23a, cabe mencionar que este se puede realizar
buscando desde el asiento numero 1 como del último asiento del tren, el recorrido puede
2) Realice una tabla comparativa entre listas enlazadas y listas doblemente enlazadas,
que solamente puede ser recorrida en un característica de que puede ser recorrida en
sentido, empezando el recorrido por el nodo ambos sentidos, comenzando por el inicio o
inicial y visitando cada nodo a través de los final de la lista, el recorrido se realiza
punteros hasta llegar al nodo final mediante los punteros que tiene cada nodo,
NULL.
La Lista Enlazada tiene los operadores En Lista Doblemente Enlazada también se
en cualquier situación de listas enlazadas y está en cómo realizar estas operaciones ya que
anterior.
La complejidad de utilización de listas La complejidad de utilización de listas
simples enlazadas es baja, ya que esta doblemente enlazadas es alta, ya que esta se
solamente se puede aplicar en casos donde el puede aplicar en casos donde el recorrido es
caso de una fila del supermercado, en este desconoce el máximo de nodos que puede
caso el recorrido siempre es del inicio al final tener una lista por lo que lo hace muy
nodo 20 entre el nodo 12 y el nodo 57. Explique paso a paso cómo se realiza el proceso.
R: En este caso realizaremos la inserción de un nodo entre los nodos 12 y 57, se logra revisar que
el tipo de lista que se establece en la imagen es doblemente enlazadas por los punteros que están
uniendo cada uno, es importante mencionar que la operación que debemos utilizar para insertar
un nuevo nodo en esta lista doblemente enlazada corresponde al INSERTAR, esta operacipon
nos permite añadir un nuevo nodo en nuestra lista, antes de poder insertar un nodo debemos crear
debemos acomodarlo mediante los puntos correspondientes, en este caso serán los punteros del
nodo 12 y 57.
Tendremos los nodos 12 (1), 57 (2) y 95 (3); 3 nodos en nuestra lista doblemente enlazada, en
este caso vamos añadir el nodo 20 entre el nodo 12 y 57, por lo tanto debemos crear el espacio de
memoria entre el nodo (1) y (2), dejando nuestra lista de la siguiente forma:
La Lista Doblemente Enlazada tendrá los nodos 12 (1), 20 (2), 57 (3) y 95 (4), de 4 nodos que
están unidos mediante punteros dobles y que establecerán un recorrido doble, el nuevo nodo 20
está ubicado en el en nodo 12 y 57 con los enlaces correspondientes entre cada nodo sucesor y
antecesor.
Bibliografía
Contenidos de la semana 6