Sección 1. Capítulo 8
single
Desafío: Implementación de los Métodos Size y Delete en LinkedList
Desliza para mostrar el menú
Tarea
Desliza para comenzar a programar
El objetivo es implementar una lista enlazada simple que pueda almacenar valores enteros, permitir agregar elementos, recuperar y actualizar valores por índice, eliminar elementos y devolver el tamaño actual de la lista. Se debe prestar especial atención al manejo correcto de los nodos y al mantenimiento de la variable count que representa la cantidad de elementos.
- En el método
size():- Devolver el número actual de elementos en la lista.
- En el método
delete(int index):- Al verificar los límites, el límite inferior debe ser
0. - Utilizar
size()para comprobar el límite superior. - Si se elimina el primer elemento (
index == 0), asignarheadal siguiente nodo. - Para eliminar un nodo en un índice distinto de cero:
- Comenzar con un nodo
prevapuntando ahead. - Utilizar un bucle para mover
prevhasta el nodo anterior al que se va a eliminar. - Ajustar la referencia
nextpara omitir el nodo eliminado.
- Comenzar con un nodo
- Después de eliminar, decrementar la variable
count.
- Al verificar los límites, el límite inferior debe ser
Solución
¿Todo estuvo claro?
¡Gracias por tus comentarios!
Sección 1. Capítulo 8
single
Pregunte a AI
Pregunte a AI
Pregunte lo que quiera o pruebe una de las preguntas sugeridas para comenzar nuestra charla