TECNOLGICO NACIONAL DE MXICO

CIUDAD VICTORIA

CARRERA ING. SISTEMAS COMPUTACIONALES

MATERIA ESTRUCTURA DE DATOS

ASESOR ING. SYLVIA ISABEL MARTINEZ GUERRA
ALUMNO LUIS ANGEL MORALES GALVAN

INST. TECNOLOGICO DE CIUDAD VICTORIA

07 DE ABRIL DE 2017
 TECNOLGICO NACIONAL DE MXICO
CIUDAD VICTORIA

1. Qu es una lista enlazada?

Una lista enlazada es una coleccin o secuencia de elementos dispuestos uno detrs de otro, en la que cada elemento se conecta al
siguiente elemento por un (enlace) o (referencia).
2. Qu partes (campos) componen cada nodo de una lista enlazada? Dibuja o pega una imagen representativa de una lista
enlazada y los campos que incluye cada nodo.

3. Cmo se clasifican las listas enlazadas? Explica brevemente cada tipo.

Listas simplemente enlazadas: Cada nodo (elemento) contiene un nico enlace que lo conecta al nodo siguiente o nodo sucesor. La lista
es eficiente en recorridos directos (adelante).
Listas doblemente enlazadas: Cada nodo contiene dos enlaces, uno a su nodo predecesor y otro a su nodo sucesor. La lista es eficiente
tanto en recorrido directo (adelante) como en recorrido inverso (atrs).
Lasta circular simplemente enlazada. Una lista enlazada simplemente es la que el ltimo elemento (cola) se enlaza al primer elemento
(cabeza) de tal modo que la lista puede ser recorrida de modo circular (en anillo).
Lista circular doblemente enlazada: Una lista doblemente enlazada en la que el ltimo elemento se enlaza al primer elemento y viceversa.
Esta lista se puede recorrer de modo circular (en anillo) tanto en direccin directa (adelante) como en inversa (atrs).
4. Qu es una lista vaca y cmo se representa?

5. Por qu decimos que una lista es una estructura de datos dinmica?

6. Por qu decimos que una lista es una estructura de datos lineal?
7. Cules son las operaciones que generalmente se implementan en el TAD Lista?
Inicializacin o creacin, Insertar elementos en la lista, Eliminar elementos de la lista, Buscar elementos de la lista, Recorrer la lista
enlazada, Comprobar si la lista est vaca.
8. Qu quiere decir recorrer una lista?

9. Escriba en Java la clase Nodo que se utilizar para cada elemento de la Lista. Incluya los mtodos constructores, getDato(),
getEnlace() y setEnlace() de acuerdo al ejemplo 8.2 del libro indicado para lectura. Escriba junto a cada mtodo una explicacin
clara sobre su funcin (Qu hace?), los tipos de datos que usa, el valor de retorno, etc.
10. Para qu se utilizan las referencias cabeza y cola en una lista enlazada?
11. Qu significa NULL? Para qu se usa en las listas enlazadas?
12. Explique paso a paso el algoritmo para insertar un nuevo elemento en la cabeza de la lista. Incluya esquemas o dibujos para
apoyar la explicacin.
La posicin ms fcil y, a la vez, ms eficiente en donde insertar un nuevo elemento de una lista es en la cabeza, es decir, por el primer
nodo de la lista. El proceso de insercin se resume en este algoritmo:
1.- Crear un nodo e inicializar el campo (dato) al nuevo elemento. La referencia del nodo creado se asigna a (nuevo), variable local del
mtodo.

2.- Hacer que el campo (enlace) del nuevo nodo apunte a la cabeza (primero) de la lista original.

3.- Hacer que (primero) apunte al nodo que se ha creado.

 TECNOLGICO NACIONAL DE MXICO
CIUDAD VICTORIA

En este momento, el mtodo de insertar termina su ejecucin, el variable local nuevo desaparece y solo permanece la referencia al primer
nodo de la lista: primero.
13. Explique paso a paso el algoritmo para insertar un nuevo elemento al final (cola) de la lista. Incluya esquemas o dibujos para
apoyar la explicacin.

14. Explique paso a paso el algoritmo para insertar un nuevo elemento entre dos nodos de la lista. Incluya esquemas o dibujos para
apoyar la explicacin.
15. Explique paso a paso el algoritmo para eliminar un elemento de una lista. Incluya esquemas o dibujos para apoyar la explicacin.
16. Explique paso a paso el algoritmo para recorrer (visitar) todos los elementos de una Lista. Incluya esquemas o dibujos para
apoyar la explicacin.