Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Practico 5
Practico 5
UNLPam
PRCTICO 5
Listas
NOTA: El prctico debe contemplar todos los consejos vistos en las unidades anteriores. Todos los integrantes del
grupo debern estar presentes en la entrega del prctico.
EJERCICIO 1: Definir una funcin que produzca el ingreso ORDENADO de elementos en una
lista. No se pide una funcin que ordene una lista, sino, una funcin que ubique los elementos
de forma ordenada, a medida que estos sean cargados.
a) Implementar como una funcin de aplicacin con el siguiente
prototipo: void ordInsert(T x, Lista<T> &L);
b) Implementar como una operacin bsica de listas con el
siguiente prototipo: void Lista<T>::ordInsert(T x);
EJERCICIO 2: Definir una funcin que concatene dos listas.
a) Implementar como una funcin de aplicacin. Respetar el siguiente prototipo:
void catList(Lista<T> &l1, Lista<T> l2);
EJERCICIO 3: Definir una funcin que inserte una lista en otra en el lugar indicado.
a) Implementar como una funcin de aplicacin. Respetar el siguiente prototipo:
void insList(Lista<T> &l1, int orden, Lista<T> l2);
EJERCICIO 5: Definir una funcin que invierta una lista a partir de una posicin dada.
a) Implementar como una funcin de aplicacin. Respetar el siguiente prototipo:
Lista<T> invList(Lista<T> l1, posicion p);
Facultad de Ingeniera
UNLPam
EJERCICIO 6: Definir una funcin que retorne la lista diferencia entre dos listas.
a) Implementar como una funcin de aplicacin. Respetar el siguiente prototipo:
Lista<T> difList(Lista<T> l1, Lista<T> l2);
EJERCICIO 9: Definir una funcin que retorne la lista que sea el resultado de intercalar los
elementos de dos listas.
a) Implementar como una funcin de aplicacin. Respetar el siguiente prototipo:
Lista<T> mixList(Lista<T> l1, Lista<T> l2);
EJERCICIO 10: Implementar un programa que permita mantener una agenda telefnica. Cada
contacto de la agenda representa a una persona que posee un apellido, nombre, direccin,
telefono y fecha de cumpleaos. La agenda esta ordenada alfabticamente por el apellido, pero
posee una opcin de ordenar por el nombre del contacto. La agenda permite las siguientes
funcionalidades: Agregar un contacto, mostrar los datos de uno o ms contactos a partir de su
apellido o telefono y eliminar un contacto.
ATENCIN: El prctico se entrega hasta el 10/04/2014. Cada grupo deber entregar todos los
ejercicios.
Pgina 2