Universidad Andres Bello

Facultad de Ingeniera
Ingeniera en Computacion e Informatica

Estructura de Datos

Control II
Profesores: Carlos Contreras Bolton Jose Luis Allende Felipe Reyes
Ayudantes: Daniela Ubilla Felipe Reyes Tamara Saez Sebastian Cabezas
Fecha: 02 de Abril 2014

Instrucciones:
Debe subir sus resultados en archivos comprimidos a UnabVirtual con copia a su profesor de laboratorio respectivo.
Para el desarrollo del control debe ocupar el codigo de listas y listas dobles que se encuentran en
unabvirtual. El no uso del c
odigo indicado sera evaluado con nota mnima.
La actividad corresponde a:
En clase: Un 60 % corresponde al ejercicio 1.
En casa: El 40 % corresponde al ejercicio 2.
Los ejercicios que se desarrollan en casa (ejercicio 2) deben ser entregados como plazo maximo 2
das despues de entregado el enunciado.
El Control es Individual.

Ejercicio 1
Utilizando listas enlazadas, genere los siguientes metodos:
A
nadir un elemento al final.
A
nadir un elemento por posici
on o ndice.
Eliminar un elemento al final.
Eliminar un elemento por posici
on o ndice.

Ejercicio 2
Dise
ne una unidad que permita la manipulacion de una lista ordenada doblemente enlazada cuyos
elementos sean una serie de letras may
usculas. Implemente un programa que inicialice la lista, lea n
umeros
enteros k del teclado y ejecute las siguientes operaciones:
Si k < 0 el programa termina.
Si k = 0 escribe la lista en orden descendente.
Si k = 1 escribe la lista ordenada ascendentemente.
Si k >= 2 busca el k-enesimo elemento de la lista empezando por el menor y si este elemento no
existe (la lista tiene menos de k elementos), genera una letra de forma aleatoria y la inserta en el
lugar adecuado para que la lista no pierda su ordenacion.
Considere la existencia de dos elementos ficticios que marcan el principio y el final de la lista.