Buenas, quisiera me ayudaran como es la estructura de eliminar un nodo al final de la lista en C++ si pueden pegar el código se los agradecería saludos.

Buenas amigos soy nuevo en el foro espero me saquen de este apuro necesito construir el siguiente código en C++ y no entiendo mucho sobre nodos.

A través de la realización de un algoritmo en C++, deben de construir una Lista enlazada la cual tendrá los siguientes datos a insertar:


 cedula (int)

 nombre (string)

 apellido (string)

 edad (int)

 sexo (char)

Se debe de validar que la cédula que se ingrese en la lista sea mayor a 999999 y menor e igual a 99999999; ej: (N > 999999 && N <= 99999999). Esto debido a que las cédula solo pueden tener 7 u 8 dígitos. Dicha lista al ejecutarse debe realizar los siguientes métodos:

1. Insertar un registro al inicio de la lista.

2. Insertar un registro al final de la lista.

3. Contar la cantidad de registros que tiene la lista.

4. Buscar cualquier registro a través de la cédula dentro de la lista.

5. Recorrer la lista y mostrar todos sus registros.

6. Eliminar un registro al final de la lista.

7. Eliminar un registro en cualquier posición de la lista.

8. Vaciar o Destruir la lista.

Dicho ejercicio de listas enlazadas debe cumplir con los siguientes parámetros exigibles:

1. Tener un menú dinámico, el cual permita ejecutar cualquier método sin cerrarse el

programa.

2. Validar que las cédulas que se estén ingresando cumplan con la validación.

3. Tener una opción para salir del programa.

Espero poder obtener su ayuda o aporte saludos.