Practica De Listas Simples





Práctica #1

Ejercicios con Listas Simples y Dobles


Dados los siguientes casos y utilizando el C++:

1. Implemente los siguientes métodos:

a. Insertar al inicio b. Insertar al final
c. Insertar Después De d. Insertar Delante De
e. Eliminar un elemento de la lista

f. Localizar la dirección del nodo de un elemento

2. Métodos para calcular

a. La cardinalidadde la lista. b. El mayor elemento
c. El menor elemento

d. La suma de una lista de números enteros

3. Métodos para eliminar:

a. Todos los elementos iguales a un valor X.

b. Todos los valores repetidos, suponiendo que están consecutivos.

c. Todos los valores repetidos, suponiendo que no están consecutivos. d. El mayor elemento de una lista.
e. El menorelemento de una lista. f. Los valores pares de una lista.
g. Eliminar el iésimo elemento de una lista. Si no existe la posición iésima no elimina nada.
4. Métodos para insertar:

a. Ordenadamente en forma ascendente. b. Ordenadamente en forma descendente.
c. Añada un nuevo elemento a la lista en la posición iésima. Si no existe la posición iésima, lodebe insertar al final.
d. Valores repetidos en una lista, luego de todos los valores iguales.


Métodos de ordenamiento:

a. Ordenar una lista desordenada en forma ascendente.

b. Ordenar una lista desordenada en forma descentdente.

c. Ordenar a partir de una posición cardinal i , bajo el siguiente criterio: ascendentemente de la posición 1 a la posición i-1, y bajoel criterio descendente de la posición i+1 al último elemento de la lista.
d. Ordenar ascendentemente una lista con dos campos. En la lista pueden darse valores repetidos. Se ordena ascendentemente por el primer campo y si hay empate se considera el criterio del segundo campo. Ejemplo: Apellido-Nombre.


NOTA: todos los métodos deben de ser implementados conListas Simples y Listas Dobles.



Práctica #2

Ejercicios con Listas Circulares Dobles


1. Implemente las operaciones de eliminar, recorrer e insertar.

2. Escriba un método que calcule la cardinalidad de la lista.

3. Construya un método que elimine el i-ésimo elemento de la lista, considerando que i debe ser menor o igual a la cardinalidad de la lista, si el iindicado es mayor que la cardinalidad, el método no hace nada. Debe hacerlo por medio de un único recorrido.
4. Escriba una función que determine si la lista es un palíndromo. (Se lee igual de izquierda a derecha que de derecha a inversa). Busque ser lo más eficiente posible.
5. Construya un método que convierta la lista en una lista simple doble cuya cabeza sea igual ala elemento que se encuentra en la posición c/2, donde c=cardinalidad de la lista.
6. Implemente una operación para indicar las veces que el elemento X se encuentra en la lista.
7. Programe un método que intercambie el elemento de la posición i por el de la posición j.

Debe realizar intercambio de datos no de nodos.

Práctica #3

Ejercicios con Varias Listas


Construya laclase TBiLista que contiene dos cabezas (cabezaA, cabezaB, las listas son de valores enteros) y implemente los siguientes métodos:


1. Un método llamado reverse(char id), recibe como parámetro un id el cual indica que lista debe invertir (A o B).
2. Tome las dos listas de números enteros no repetidos pero ordenada en forma ascendente, y retorne una única lista conlos valores ordenados descendentemente pero sin valores repetidos de ambas listas.
3. Tome las dos listas y devuelva una tercera lista con el resultado de la intersección entre las dos listas. Puede suponer que las listas no tienen valores repetidos y no están ordenadas.
4. Tome dos listas y devuelva una tercera lista con la diferencia simétrica entre las...