15 de mayo - JoseA4718/Portafolio-I-2020 GitHub Wiki

Inicio de la Clase

Se inició con un kahoot sobre los temas vistos la clase anterior.

Seguimiento del tema de Listas Enlazadas

Segunda parte de Listas Enlazadas Simples

Se revisó el código del método deleteFirst() que elimina el elemento en el inicio de la lista, y retorna ese elemento eliminado. Se vió el método displayList() que imprime en la consola los elementos de la lista y el método find() que ecibe un valor y recorre la lista hasta encontrar un nodo con ese mismo valor y retorna ese nodo.

Lista Doblemente Finalizada

Es casi igual a una lista enlazada pero esta tiene otro puntero last que apunta al último elemento. Se vieron los mismos métodos de la lista simple pero para la lista doblemente finalizada.

Lista Doblemente Enlazada

Este tipo de lista se puede recorrer en ambas direcciones, ya que cada nodo tiene dos referencias, next y prev, las cuales apuntan al siguiente nodo y al nodo anterior respectivamente. Se vió el método insertFirst(), insert() (En cualquier posición. Su implementación en un poco más compleja que la lista enlazada puesto que en cada acción se debe manejar con el estado actual de los punteros.

Lista Circular

En este tipo de listas el último nodo siempre apunta al primero, lo que permite recorrer toda la lista desde cualquier nodo. Se vió su respectivo insert(), delete(). etc.