Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Laboratorio: Clase 2
APUNTES DE CLASE
Listas
La clase nodo de la una lista simple circular o no circular tiene los mismos atributos: dato y
siguiente
Para ambas listas colocamos los mismos atributos, la diferencia será en la forma en que los
punteros serán manejados en la inserción y eliminación.
El método para insertar al final de la lista simple no circular es prácticamente la implementación
del método encolar (ver documento: [EDD]Clase1_Apuntes) donde se utiliza el puntero último
para lograr insertar el nuevo elemento.
El método para insertar un elemento al inicio de una lista circular simple tiene que realizarse
conectando el puntero último con el puntero primero para completar la estructura y que esta
sea circular, es decir que al llegar al último elemento de la lista pueda volver al inicio mediante el
puntero siguiente del puntero último.
EJERCICIO:
Implementar los métodos de eliminar e insertar de la lista simple r y la lista simple circular.
Método Descripción
Implementación
La implementación de esta estructura fue ejemplo de clase y el código está disponible en:
https://github.com/ricardcutzh/EDD_Ejemplo_Listas/tree/master/ListaDoble
Implementación
La implementación de esta estructura fue ejemplo de clase y el código está disponible en:
https://github.com/ricardcutzh/EDD_Ejemplo_Listas/tree/master/ListaCircularDoble