Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD. Lista Circular TAD. Multi Lista - Coggle Diagram
TAD. Lista Circular TAD. Multi Lista
Esta también evitan excepciones en la operaciones que se realicen sobre ellas
Las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas
Circular: Se puede empezar por cualquier nodo
en cualquier dirección hasta regresar a el nodo original
último nodo apunta al primero lo cual la convierte en una lista sin fin
su estructura es muy similar a las listas simples
comparten características tanto en su implementación como en su manejo
No existe ningún nodo que apunte a null.
Si no se tiene cuidado al manejar la lista circular se pueden crear bucles infinitos.
Algunas características
Agrega el valor al final de la lista
Imprime en pantalla los elementos de la lista.
Elimina el nodo con el valor que coincida con la referencia.
Listas. Multilistas. Conjunto de nodos en que algunos tienen más de un puntero y pueden estar en más de una lista simultáneamente
Como lo indica su nombre, con esta opción puedes crear una lista con múltiples niveles
Cualquier tipo de lista puede convertirse en una lista multinivel tan solo empleando la tecla de tabulación.
En cada tipo de nodo es importante distinguir los distintos campos puntero para realizar los recorridos adecuados y evitar confusiones
Conjunto de nodos en que algunos tienen más de un puntero y pueden estar en más de una lista simultáneamente
Multilista: una lista de listas, dos listas enlazadas entre si por nodos que apuntan a ambas como si se tratara de una matriz
El camino lo determina el campo clave sobre el cual se haga la búsqueda.
. Las multilistas permiten llegar a un registro por diferentes caminos