EJERCICIOS DE LISTAS ENLAZADAS

EJERCICIOS DE LISTAS ENLAZADAS

1. Función que calcule el número de elementos de una lista:

La idea de este algoritmo es bastante sencilla, lo que tendremos q hacer para ver la longitud de una lista es simplemente recorrer la lista hasta el final e ir contando el número de saltos. El principal motivo por el que deberíamos implementar es que nos permite aprender y comprender el manejo de los nodos. 2ptos

2. Invertir una lista enlazada:

Implementar un método dentro de la lista enlazada que permita invertir los datos almacenados en  una lista enlazada, es decir que el primer elemento pase a ser el último y el último pase a ser el  primero, que el segundo sea el penúltimo y el penúltimo pase a ser el segundo y  así sucesivamente. 2ptos

3. Implementar el método de búsqueda en la clase lista, el cual debe retornar el número de veces que se encuentra el dato dentro de la lista. En caso de no encontrarse, el método  debe mostrar un mensaje indicando que el dato no fue encontrado. El parámetro de  entrada del método es el valor que se desea buscar. 2ptos

4. Crear una lista enlazada con 50 números enteros, del 1 al 999 generados aleatoriamente.  Una vez creada la lista, se deben eliminar los nodos que estén fuera de un rango de  valores leídos desde el teclado. 2ptos

5. Crear un programa que maneje dos listas enlazadas de elementos que almacenen datos de tipo enteros. La primera se deben almacenar sólo los números primos, y se agregan por el final. La segunda deben contener sólo números Armstrong, se agregan por el inicio de la  lista. Al final, mostrara: 3ptos

A. El número de datos insertados en cada lista.

b. Mostrar un mensaje indicando la lista que contiene más elementos.

c. Mostrar todos los datos insertados en las listas.

 6. Crear un programa que maneje el registro de los estudiantes de la unidad curricular de Estructura de datos utilizando listas enlazadas. Los estudiantes aprobados deben insertarse por el inicio y los reprobados por el final de la lista. Los datos requeridos por cada estudiante son los  siguientes: cédula, nombre, apellido, correo, nota definitiva (1-20). El programa debe permitir  realizar las operaciones de: 3ptos

a. Agregar estudiante

b. Buscar estudiante por cédula.

c. Eliminar un estudiante.

d. Total estudiantes aprobados,

e. total estudiantes reprobados.

6. Crear un programa que permita llevar el registro de los vehículos del estacionamiento del Área de Ingeniería de Sistemas de la Universidad utilizando como estructura de almacenamiento listas enlazadas. Los datos solicitados por cada vehículo son: placa,  modelo, año, color, dueño. 2ptos

7. . Implemente una función que devuelva el número de elementos de una lista enlazada. 2ptos.  

...