Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementaciones de listas
TAD lista circular,TAD Multi-Lista
image
…
Implementaciones de listas
TAD lista circular,TAD Multi-Lista
Moises Palacio
CIP: 8-854-642
TAD lista circular
Una lista circular es una lista lineal en la que el último nodo a punta al primero, ya que las listas circulares evitan excepciones en las operaciones que se realicen sobre ellas.
-
-
Características
- agregar (valor): agrega el valor al final de la lista.
- insertar (referencia, valor): inserta el valor después del valor de referencia en la lista.
- remover (referencia): elimina el nodo con el valor que coincida con la referencia.
- editar (referencia): actualiza el valor de nodo con el valor que coincida con la referencia.
- es Vacía (): retorna true si la lista está vacía, false en caso contrario.
- buscar (valor): retorna la true si el elemento existe en la lista, false caso contrario.
- eliminar(): elimina la lista.
- listar (): imprime en pantalla los elementos de la lista.
-
LISTAS CIRCULARES DOBLES
Una lista doble circular es una estructura donde el último elemento tiene como referencia siguiente al primer elemento y la referencia al anterior del primer elemento de la lista también es el último. Cada elemento esta doblemente enlazado.
-
TAD Multi-Lista
Conjunto de nodos en que algunos tienen más de un puntero y pueden estar en más de una lista simultáneamente. Para cada tipo de nodo es importante distinguir los distintos campos puntero para realizar los recorridos adecuados y evitar confusiones.
-
-