EJERCICIOS #2 (TRABAJO EN EQUIPOS)

PROGRAMACIÓN III (INF 332 – GRUPO 1 )

Nombres Completos: ........................................................................................

........................................................................................

........................................................................................

1. Suponiendo que existe una lista enlazada simple que almacena nombres de personas, una en cada nodo. Desarrollar
un método para realizar la búsqueda de un nombre en la lista suponiendo que se trata de una lista donde la
información no se repite, por lo que debe obtener como resultado si el nombre ” existe” o “no existe” en la lista

2. Suponiendo que existe una lista circular que almacena números enteros, desarrollar un método para identificar la
cantidad de datos mayores y cantidad de menores al de una clave, dicha clave también es de tipo entero y ya fue leída
de teclado y es la referencia para determinar los menores y mayores a dicha clave.

3. Comparar dos listas enlazadas simples que ya existen y están apuntadas por: LisS1 y LisS2, ambas almacenan
información de tipo entero, realizar la comparación para saber si son idénticamente iguales o son diferentes.

4. Se tiene almacenada en una lista doblemente enlazada una expresión aritmética, donde cada nodo almacena a un
carácter de la expresión. Desarrollar un método para identificar si la expresión es equivalente en cuanto al uso de
paréntesis, considerando que es equivalente si tiene la cantidad de paréntesis abiertos igual a cantidad de paréntesis
cerrados.

5. Hallar el elemento mayor de una lista enlazada simple que almacena números enteros, donde se supone que ya existe
dicha lista.

6. La lista está definida según las siguientes clases:

class CNodo
{
long Ci;
String Nombre;
CNodo sgte;
CNodo( )
{
Sgte=null;
}
}
Class CLista
{
CNodo Lis;
}