hola

Estructuras de Datos - Lista de Ejercicios
Listas Enlazadas
Prof. Jos´e M. Saavedra R.
9 de febrero de 2010
LISTA ENLAZADA: Usando la implementaci´on b´asica del TAD TLE visto en clase, con lasoperaciones
b´
asicas de insertar, reportar,y eliminar, realizar las siguientes tareas:
Nota: Todos los procedimientos que usted implemente agr´eguelos a su implementaci´on b´asica, de modo que
elTAD TLE sea m´
as completo. No se olvide de probar en el main el buen funcionamiento de su procedimiento.
1. Implementar un procedimiento para insertar un dato en orden ascendente en una listaenlazada. Es decir,
el nodo que representa el dato debe ser insertado en una posici´on tal que al recorrer la lista los nodos se
recorran de menor a mayor respecto del dato.
2. Ahora h´
agalo en ordendescendente.
3. Hemos visto inserciones en orden y al final de la lista. Supongamos, que los nodos tienen una posici´
on
relativa 0, 1, ...n − 1, donde n es el n´
umero de elementos en la lista.Implemente una procedimiento que
inserte un dato en una posici´
on dada. Si la posici´on es 0 tiene que insertarlo al inicio. El u
´ltimo nodo
est´
a en la posici´
on n − 1, por lo tanto si se lepide insertar en n − 1, el dato debe ser insertado antes del
u
´ltimo y el u
´ltimo avanza. Note que es posible insertar un dato en n, eso har´ıa que el dato se inserte al
final de todos.
4.Implemente un procedimiento que inserte un dato de modo similar al insertar b´asico, al final de la lista.
Pero ahora, no se debe permitir insertar datos repetidos, si un dato ya esta almacenadoentonces la lista
no var´ıa.
5. Implemente un procedimeiento para eliminar un nodo dado un orden relativo.
6. Implemente una funci´
on que devuelva el n´
umero de elementos de una lista enlazada.
7.Con las funciones ya implementadas, desarrolle un programa que utilice un men´
u de opciones con las
operaciones siguientes:
1.
2.
3.
4.
5.
6.
7.

Crear lista.
Insertar al final.
Insertar...